EOJ Monthly 2020.1-A.回文时间

题目

A. 回文时间
单点时限: 1.0 sec

内存限制: 512 MB

Cuber QQ 很惊奇地发现 2020 年 1 月 22 日的 10:02:02 构成的字符串竟然是一个回文串。（构成的字符串是 20200122100202 ），这下又有充足的理由约女神吃饭了。

可是这之后，女神开始为难 Cuber QQ 了。她现在只允许 Cuber QQ 在回文时间约她吃饭。

回文时间指的是，年份（四位数字构成）+月份（两位数字构成）+日期（两位数字构成）+小时（两位数字构成）+分钟（两位数字构成）+秒（两位数字构成）所形成的字符串是一个回文字符串。其中时间的表示形式是 24 小时制，例如下午 01:02 表示为 13:02 。

于是 Cuber QQ 开始期待之后的约会了。他现在想知道 2020 年 1 月 22 日的 10:02:02 之后第 k 个回文时间是多少（特别地，之后第 0 个回文时间就是 20200122100202 ）。

保证他们约会的时间不可能晚于 9999 年 12 月 31 日的 23:59:59 。

输入格式
输入数据包含一行一个整数 k ，表示要求的是之后的第 k 个回文时间。

保证对于给定的输入，输出的答案不会大于 99991231235959 ，即晚于 9999 年 12 月 31 日的 23:59:59 。

输出格式
输出一行一个字符串表示答案。

样例
input
0
output
20200122100202
input
2
output
20200222200202

解答

在这里插入代码片
#include<cstdio>
#include<cstring>
void yearadd(int year[4]) {
	int sum;
	sum = year[0]*1000+year[1]*100+year[2]*10+year[3]+1;
//	while(sum/100>=60||sum%100>=60)
//		sum=sum+1;
	for(int m=3; m>=0; m--) {
		year[m]=sum%10;
		sum/=10;
	}
}
int main () {

	int k,j;
	scanf("%d",&k);
//	for(k=0; k<=j; k++) {


		int i;
		int year[4]= {2,0,2,0};
		int mouth;
		int day=22;
		int mouths[5]= {1,2,10,11,12};
		int hour[2];
		//求年份
		for(i=0; i<k/10; i++) {
			yearadd(year);
			while((year[3]*10+year[2])>=60 || (year[1]*10+year[0])>=60) {
				yearadd(year);

			}
		}
		if(k%10>8) {//是否满足不够一整年而加年份 
			yearadd(year);
			while((year[3]*10+year[2])>=60 || (year[1]*10+year[0])>=60) {
				yearadd(year);
			}
		}
		//求月份
		i=((k%10)/2)%5;
		mouth=mouths[i];
		if((k%10)%2) {//是否满足不够一整月而加月份 
			mouth=mouths[(i+1)%5];
			day=11;
		}

		hour[0]=mouth%10;
		hour[1]=mouth/10;

		for(i=0; i<4; i++)
			printf("%d",year[i]);
		printf("%02d",mouth);
		printf("%d",day);
		for(i=0; i<2; i++)
			printf("%d",hour[i]);
		for(i=3; i>=0; i--)
			printf("%d",year[i]);
//		printf("\n");
//	}
	return 0;
}