试题 历届真题 回文日期【第十一届】【省赛】【B组】

【问题描述】

2020年春节期间，有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期:20211202即2021年12月2日。
也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA型的回文日期:21211212即2121年 12月12日。算不上“千年一遇”，顶多算“千年两遇”。
给定一个8位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。

【输入格式】
输入包含一个八位整数N，表示日期。

【输出格式】

输出两行，每行1个八位数。第一行表示下一个回文日期，第二行表示下一个ABABBABA型的回文日期。

【样例输入】
20200202

【样例输出】

2021120221211212
【评测用例规模与约定】
对于所有评测用例，10000101 ≤N ≤89991231，保证N是一个合法日期的8位数表示。

#include<iostream>
using namespace std;
int x[8];
//求每位数
void fun1(long long int n) {
	for (int i = 0; n != 0; i++) {
		x[i] = n % 10;
		n/= 10;
	}
}
//求回文
bool fun2() {
	for (int i = 0; i < 4; i++) {
		if (x[i] != x[7 - i]) {
			return false;
		}
	}
	return true;
}
//ABABBABA型
bool fun3() {
	int A = x[0];
	int B = x[1];
	for (int i = 0; i < 4; i++) {
		if (i % 2 == 0) {
			if ((x[i] != x[7 - i])||x[i]!=A|| x[7 - i]!=A) {
				return false;
			}
		}
		if (i % 2 != 0) {
			if ((x[i] != x[7 - i]) || x[i] != B || x[7 - i] != B) {
				return false;
			}
		}
	}
	return true;
}
//判断是正常的月份
bool fun4() {
	int month = x[3] * 10 + x[2];
	int day = x[1] * 10 + x[0];
	if (month!=0&& day!=0&&month <= 12 && day <= 31)
		return true;
	else
		return false;
}
int main()
{
	long long int a;
	cin >> a;
	//回文数
	long long int i;
	for (i = a+1; ; i++) {
		fun1(i);
		if (fun2()&& fun4()) {
			cout << i<<endl;
			break;
		}
			
	}
	//ABABBABA型
	for (i = a; ; i++) {
		fun1(i);
		if (fun3()&&fun4()) {
			cout << i;
			break;
		}

	}
	return 0;
}

这道题因为只是八位数所以在解决的时候还是很好处理的，上面是我的解题思路供大家参考。这道题主要的坑就在保证N是一个合法日期的8位数表示，但是不用判断年份只用判断月份和日就得。