你有一个电子钟,可以显示 0:00
到 23:59
之间的所有时间,以数字的形式显示。其中小时是 0
到 23
(0 时会显示一个 0,而 1 到 9 时不会显示前导 0),分钟是 00
到 59
(0 到 9 分都会显示前导 0)。任何时刻,电子钟都会显示三个或者四个 00 到 99 的数字。如果在某时刻,这些数字依次组成了一个等差数列,则这个时刻被称为“好时刻”。
你感觉很无聊,从 0:00
时刻开始盯着这个电子钟。一共盯了 xx 分钟。请问整个过程中,"好时刻"来临了多少次(算上开头和结尾)?
输入格式
一个不超过 10^9109 的非负整数。
输出格式
请输出"好时刻"来临了多少次?
输入输出样例
输入 #1120输出 #1
10输入 #2
2880输出 #2
79输入 #3
987654321输出 #3
26748975
说明/提示
【样例解释】
你观察了 2 个小时,其中这些“好时刻”来临了:
0:00
0:12
0:24
0:36
0:48
1:11
1:23
1:35
1:47
1:59
一共是 10 个。
#include <iostream> #include <string> #include <vector> using namespace std; int main() { int time; int res = 1; cin >> time; int hour = 0, minute = 0; hour = time / 60; if (hour > 24) { res = hour / 24 * 39 + 1; hour = hour % 24; } minute = time % 60; //cout << hour << " " << minute << endl; while (hour >= 0) { if (hour < 10) { while (minute-- > 10) { int diff = hour - minute / 10; if (minute / 10 - diff == minute % 10) { //cout << hour << " " << minute << endl; res++; } } } else { while (minute-- > 10) { int diff = hour / 10 - hour % 10; if (hour % 10 - diff == minute / 10 && minute / 10 - diff == minute % 10) { //cout << hour << " " << minute << endl; res++; } } } hour--; minute = 60; } cout << res; return 0; }
标签:10,传智杯,练习赛,hour,int,00,-----,diff,minute From: https://www.cnblogs.com/slowlydance2me/p/16907263.html