你有一个电子钟,可以显示 0:00
到 23:59
之间的所有时间,以数字的形式显示。其中小时是 0
到 23
(0 时会显示一个 0,而 1 到 9 时不会显示前导 0),分钟是 00
到 59
(0 到 9 分都会显示前导 0)。任何时刻,电子钟都会显示三个或者四个 00 到 99 的数字。如果在某时刻,这些数字依次组成了一个等差数列,则这个时刻被称为“好时刻”。
你感觉很无聊,从 0:00
时刻开始盯着这个电子钟。一共盯了 xx 分钟。请问整个过程中,"好时刻"来临了多少次?
0:00-23:59 为一天
int n,days,ans;
int main()
{
cin>>n;
//策略:先把整件的操作
days = n/1440;//60*24=1440有几天
ans = days*39;//一天有39个好时刻
//再操作有零头
n = n%1440;//余留下n个分钟
int a,b,c,d;//ab:cd 时刻的表达式
for( int h = 0; h <= 23; h++ ) {
for( int m = 0; m <= 59; m++ ) {//遍历每一分钟
a = h/10;
b = h%10;
c = m/10;
d = m%10;
if( h<=9 && c-b == d-c )//等差数列的条件
ans++;
if( h>=10 && b-a==c-b && c-b==d-c )//等差数列的条件
ans++;
n--;//每遍历一个分钟,就少一分钟
if( n<0 ) break;
}
}
cout<<ans<<endl;
return 0;
}