[传智杯 #5 练习赛] 时钟
题目描述
你有一个电子钟,可以显示 0:00
到 23:59
之间的所有时间,以数字的形式显示。其中小时是 0
到 23
(0 时会显示一个 0,而 1 到 9 时不会显示前导 0),分钟是 00
到 59
(0 到 9 分都会显示前导 0)。任何时刻,电子钟都会显示三个或者四个
0
0
0 到
9
9
9 的数字。如果在某时刻,这些数字依次组成了一个等差数列,则这个时刻被称为“好时刻”。
你感觉很无聊,从 0:00
时刻开始盯着这个电子钟。一共盯了
x
x
x 分钟。请问整个过程中,"好时刻"来临了多少次(算上开头和结尾)?
输入格式
一个不超过 1 0 9 10^9 109 的非负整数。
输出格式
请输出"好时刻"来临了多少次?
样例 #1
样例输入 #1
120
样例输出 #1
10
样例 #2
样例输入 #2
2880
样例输出 #2
79
样例 #3
样例输入 #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>
using namespace std;
long int n,count=0,day=0;
int hh,h,ff,f,i=0,t;
int jsday(int n){
int counts=0;
for(i=0;i<=n;i++){
ff=i%60/10;
f=i%60%10;
if(i/60%24<10){
h=i/60%10;
if((f-ff)==(ff-h)){
counts++;
}
}
else{
hh=i/60%24/10;
h=i/60%24%10;
if(((f-ff)==(ff-h))&&((ff-h)==(h-hh))){
counts++;
}
}
}
return counts;
}
int main(){
cin>>n;
if(n/60/24<1){
count+=jsday(n);
}
else{
t=24*60;
count+=n/(60*24)*jsday(t);
count+=jsday(n%(24*60));
}
cout<<count;
return 0;
}