问题描述
2020年春节期间，有一个特殊的日期引起了大家的注意: 2020年2月2日。因为如果将这个日期按“yyyymmdd"的格式写成-一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示20200202是“千年一遇” 的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期: 20211202 即2021年12月2日。
也有人表示20200202 并不仅仅是一个回文日期，还是一ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA型的回文日期: 21211212 即2121 年12月12日。算不上“千年一遇”，顶多算“千年两遇”。
给定一个8位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。
思路
年份的范围就是1000——9999，每个年份的回文日期就是该年份反转过来变成月份。
例如：
1011年的回文日期是 1011 1101
1201年的回文日期是 1201 1021
2020年的会问日期是 2020 0202
我们只需要获取八位整数N前面4位的年份即可。我们将每一个年份，先进行反转，和原本年份拼成一个8位的字符串，需要判断回文日期是不是有效的日期 (”20222202“就不是一个有效的回文日期，因为月份22，大于12）。这个字符串必定是回文字符串。接着就需要找到下一个ABABBABA型的回文日期。
#include<bits/stdc++.h>
using namespace std;
//判断回文ababbaba形状日期
bool is_ab(string s){
if(s[0]-'0'==s[2]-'0'&&s[1]-'0'==s[3]-'0')
return true;
return false;
}
bool judge(string s){
//判断是日期否有效
//月份是否有效
if(s[4]-'0'>=2 || s[6]-'0'>=4)
return false;
if(s[4]-'0'==1 && s[5]-'0'>2)
return false;
//每月号数是否有效
if(s[6]-'0'==3 && s[7]-'0'>=2) return false;
//2月是否超过28 不用需要考虑闰年，因为闰年都不符合要求
if(s[4]=='0'&&s[5]=='2'){
if(s[6]-'0'==2 && s[7]-'0'>7) return false;
}
//31天的月份
if(s[5]-'0'==1||s[5]-'0'==3||s[5]-'0'==5||s[5]-'0'==6||s[5]-'0'==7||s[5]-'0'==8||(s[4]-'0'==1&&s[5]-'0'==0)||(s[4]-'0'==1&&s[5]-'0'==2)){
if(s[6]-'0'==3 &&s[7]-'0'>1)
return false;
}
//30天的月份
if(s[5]-'0'==4||s[5]-'0'==6||s[5]-'0'==9||(s[4]-'0'==1&&s[5]-'0'==1)){
if(s[6]-'0'==3 &&s[7]-'0'>0)
return false;
}
return true;
}
void func1(int number){
int n=number/10000;//获取年份
string s,s1;
vector<string> nums;
for(int m=n+1;m<10000;m++){
s=to_string(m);
s1=s;
reverse(s1.begin(),s1.end());
s+=s1;//拼接成一个回文串
if(judge(s)){
//回文串是否是有效的日期
nums.push_back(s);
}
}
cout<<nums[0]<<endl;//第一个有效回文日期
for(auto& x:nums){
if(is_ab(x)){
cout<<x<<endl; //第一个ababbaba的日期
break;
}
}
}
int main(){
func1(20200202);
}