【算法】传智杯练习赛：时钟

[传智杯 #5 练习赛] 时钟

题目描述

你有一个电子钟，可以显示 0:00 到 23:59 之间的所有时间，以数字的形式显示。其中小时是 0 到 23（0 时会显示一个 0，而 1 到 9 时不会显示前导 0），分钟是 00 到 59（0 到 9 分都会显示前导 0）。任何时刻，电子钟都会显示三个或者四个 $0$ 到 $9$ 的数字。如果在某时刻，这些数字依次组成了一个等差数列，则这个时刻被称为“好时刻”。

你感觉很无聊，从 0:00 时刻开始盯着这个电子钟。一共盯了 $x$ 分钟。请问整个过程中，"好时刻"来临了多少次（算上开头和结尾）？

输入格式

一个不超过 $10^9$ 的非负整数。

输出格式

请输出"好时刻"来临了多少次？

样例 #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 个。

AC代码

#include

using namespace std;

int main(){
	int n,days,ans=0;
	cin>>n;
	days=n/1440,n%=1440;
	ans=days*39;
	for(int i=0;i<24;i++)
		for(int j=0;j<60;j++){
			int a=i/10,b=i%10,c=j/10,d=j%10;
			if(i<=9){
				if((b-c)==(c-d)){
					ans++;
				}
			}else if(i>=10){
				if((a-b)==(b-c)&&(b-c)==(c-d)){
					ans++;
				}
			}
			n--;
			if(n<0)break;
		}
	cout<<ans;
	return 0;
}