[実施]時刻


質問する


整数Nを入力すると、00時00分00秒からN時59分59秒までの全ての時刻において、1つのプログラムを作成し、1つの3の全ての場合の数字を求める。


条件
  • 0 ≤\leq≤ N ≤\leq≤ 23

  • N = 1

  • 00時00分03秒
  • 00時00分13秒
  • 00時13分30秒
  • N = 5

  • 出力:11475
  • に道を教える

  • はいずれも強く、簡単に解けます.1日86400秒なので、全ての場合86400種類です.ケース数は100000個未満であるため,文字列演算を用いて3を含むか否かを決定しても,制限時間2秒以内に解くことができる.
  • このタイプも「徹底的に探求する」タイプに分類される.完全探索は可能な場合にすべての数の探索方法を検査することである.
  • max_hour = int(input())
    
    count = 0 
    
    for hour in range (max_hour+1): 
      for minute in range (60): 
        for second in range (60) : 
          if '3' in str(hour) + str(minute) + str(second): 
            count += 1 
    
    print(count)