2020年蓝桥杯C/C++省赛B组第二场 G:回文日期

【问题描述】
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

【样例输出】

20211202
21211212

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

#include 
#include 
using namespace std;
int a[12]={
     31,28,31,30,31,30,31,31,30,31,30,31};
bool isok(int x)//判断闰年
{
     
	if( x%400==0 )	return true;
	if( x%100==0 )	return false;
	if( x%4==0 )	return true;
	return false;
}
int main()
{
     
	int x; 
	cin >> x;
	int year=x/10000;//输入的年 
	int month=x%10000/100;//输入的月 
	int day=x%100;//输入的日 
	int flag=0;
	
	int m=year%10*10+year%100/10;//年份对应的回文月 
	int n=year/100%10*10+year/1000;//年份对应的回文日
	
	if(isok(year)) a[1]=29;
	else a[1]=28;
	
	if((m>month&&m<13)||(m==month&&n>day&&n<=a[m-1])){
     //当年对应的回文日期在输入的日期之后
		cout<<setw(2)<<setfill('0')<<year<<setw(2)<<setfill('0')<<m<<setw(2)<<setfill('0')<<n<<endl;//输出当年对应的回文日期
		flag=1;
		if((year/1000!=year%10)&&(year%100==m%10*10+m/10)&&(m==n)){
      //判断当年对应的回文日期是否是ABAB BABA型日期 
			cout<<setw(2)<<setfill('0')<<year<<setw(2)<<setfill('0')<<m<<setw(2)<<setfill('0')<<n<<endl;
			return 0;
		}
	}
		
	while(year<=8999){
     
		year++;	
		month=year%10*10+year%100/10;//年份回文月 
		day=year/100%10*10+year/1000;//年份回文日
		if(month>12||day>31) continue;
		
		if(isok(year)) a[1]=29;
		else a[1]=28;
		
		if((flag!=1)&&month>0&&month<13&&day>0&&day<=a[month-1]){
     //找回文型 
			cout<<setw(2)<<setfill('0')<<year<<setw(2)<<setfill('0')<<month<<setw(2)<<setfill('0')<<day<<endl;
			flag=1;
		}
	
		if((year/1000!=year%10)&&(year%100==month%10*10+month/10)&&(month==day)){
     //找ABABBABA型 
			cout<<setw(2)<<setfill('0')<<year<<setw(2)<<setfill('0')<<month<<setw(2)<<setfill('0')<<day<<endl;
			break;
		}
	}
	
	return 0;
}

此题解来自:https://blog.csdn.net/weixin_45672809/article/details/109137199

谢谢大家的赏脸,有不对的欢迎指正!

你可能感兴趣的:(蓝桥杯,2020年省赛B组,leetcode,c++,c语言)