[東彬娜珂太][実現]


ユーチューブで董文娜はcote 2021のビデオを見て、理論の授業が終わった後、直接&コード比較+関連問題の解答方式を実施しました.
東賓奈科泰: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秒