1518: [蓝桥杯2020初赛] 回文日期

【问题描述】

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 型的回文日期。

//回文日期
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int date[20] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
	int n, num = 0;
		cin >> n;
		int year = n / 10000;
		int month1 = n / 100 % 100, flag1 = 0, flag2 = 0, day1 = n % 100; //先把当前的日期求出来 因为也要计算当年是否有回文数列并且是否在该日期后面
		int month, day;  
		for(int j = year; j <= 8999; j++)
		{
			if(j % 4 == 0 && j % 100 != 0 || j % 400 ==0)date[2] = 29;
			day = (j / 100 % 10) * 10 + j / 1000;
			month = (j % 10) * 10 + j / 10 % 10;
			if(month >= 1 && month <= 12)
			{
				if(day >= 1 && day <= date[month])
				{
					if(year == j && (month < month1 || (month == month1 && day <= day1)))continue;
					if(flag1 == 0)printf("%d%02d%02d\n", j, month, day);
					flag1 = 1;
					if(j / 100 == j % 100)
					{
						if(flag2 == 0)printf("%d%02d%02d\n", j, month, day);
						flag2 = 1;
					}
				}
			}
			
		} 
	return 0;
 }