[東彬娜珂太][実現]
ユーチューブで董文娜はcote 2021のビデオを見て、理論の授業が終わった後、直接&コード比較+関連問題の解答方式を実施しました.
東賓奈科泰:https://youtu.be/2zjoKjt97vQ
整数Nが入力されると、00時00分00秒からN時59分59秒までのすべての時刻のうち少なくとも1つの時刻3を含むカウントを求めるプログラムが作成される.
問題を体現するには数学の方法しか考えられない.いずれの場合も、少なくとも1つの3が確認されるのは面倒だからです.しかし、これは実はそうすべき問題だ.
00時00分00秒~00時59分59秒:3600の場合がある.
3を含むすべての場合の数字を求めます:すべての場合、3を含まない場合の数字を求めます.
0~9は3:9を除く
0~5には3:5は含まれません
0秒から59秒を除く場合の数字:9 x 5
0分から59分を除く:9 x 5 x(9 x 5)
N x 3600 - (45 x45 (N-(n>=3)) )
nが0であってもnは1でなければならない.
1時間3600秒
24時は86400秒です
1秒以内に少なくとも1つの3の数が含まれます.
すなわち、全ての場合において完全なナビゲーションを行う方式である.
ab分cd秒
東賓奈科泰:https://youtu.be/2zjoKjt97vQ
整数Nが入力されると、00時00分00秒からN時59分59秒までのすべての時刻のうち少なくとも1つの時刻3を含むカウントを求めるプログラムが作成される.
問題を体現するには数学の方法しか考えられない.いずれの場合も、少なくとも1つの3が確認されるのは面倒だからです.しかし、これは実はそうすべき問題だ.
[方法1数学的方法]
00時00分00秒~00時59分59秒:3600の場合がある.
3を含むすべての場合の数字を求めます:すべての場合、3を含まない場合の数字を求めます.
0~9は3:9を除く
0~5には3:5は含まれません
0秒から59秒を除く場合の数字:9 x 5
0分から59分を除く:9 x 5 x(9 x 5)
N x 3600 - (45 x45 (N-(n>=3)) )
nが0であってもnは1でなければならない.
#include <iostream>
int main()
{
int n;
std::cin >> n;
int result = (n+1)*3600 - (45 * 45 * (n+1 - (n >= 3))) ;
printf("%d", result);
}
[方法2:<実施>]
1時間3600秒
24時は86400秒です
1秒以内に少なくとも1つの3の数が含まれます.
すなわち、全ての場合において完全なナビゲーションを行う方式である.
ab分cd秒
Reference
この問題について([東彬娜珂太][実現]), 我々は、より多くの情報をここで見つけました https://velog.io/@ynoolee/동빈나코테구현시간문제テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol