[传智杯 #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 个。

题解

#include<stdio.h>

int main(){
	int hour,minute,one,two,three,four,time,cir,mod,num = 0;
	scanf("%d",&time);
	cir = time/1440;
	mod = time%1440;
	num += cir*39;
	hour = mod/60;
	minute = mod%60;
	if(hour<10){
		one = hour;
		two = minute/10;
		three = minute%10;
		for(int i=0;i<one;i++){
			for(int j=0;j<=5;j++){
				for(int k=0;k<=9;k++){
					if(k-j==j-i){
						num++;
					}
				}
			}
		}
		for(int j=0;j<two;j++){
			for(int k=0;k<=9;k++){
				if(k-j==j-one){
					num++;
				}
			}
		}
		for(int k=0;k<=three;k++){
			if(k-two==two-one){
				num++;
			}
		}
	}else{
		num += 34;
		one = hour/10;
		two = hour%10;
		three = minute/10;
		four = minute%10;
		for(int i=1;i<one;i++){
			for(int j=0;j<=3;j++){
				for(int k=0;k<=5;k++){
					for(int l=0;l<=9;l++){
						if(l-k==k-j && k-j == j-i){
							num++;
						}
					}
				}
			}
		}
		for(int j=0;j<two;j++){
			for(int k=0;k<=5;k++){
				for(int l=0;l<=9;l++){
					if(l-k==k-j && k-j == j-one){
						num++;
					}
				}
			}
		}
		for(int k=0;k<three;k++){
			for(int l=0;l<=9;l++){
				if(l-k==k-two && k-two == two-one){
					num++;
				}
			}
		}
		for(int l=0;l<=four;l++){
			if(l-three==three-two && three-two == two-one){
				num++;
			}
		}
	}
	printf("%d",num);
	return 0;
}