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
【评测用例规模与约定】
对于所有评测
#include<stdio.h>
int ishw(int num){
int m1,m2,m3,m4,m5,m6,m7,m8;
m1=num%10;
m2=num/10%10;
m3=num/100%10;
m4=num/1000%10;
m5=num/10000%10;
m6=num/100000%10;
m7=num/1000000%10;
m8=num/10000000%10;
if(m1==m8&&m2==m7&&m3==m6&&m4==m5){
return 1;
}
else{
return 0;
}
}
int isab(int num){
int m1,m2,m3,m4,m5,m6,m7,m8;
m1=num%10;
m2=num/10%10;
m3=num/100%10;
m4=num/1000%10;
m5=num/10000%10;
m6=num/100000%10;
m7=num/1000000%10;
m8=num/10000000%10;
if(m1==m3&&m3==m6&&m6==m8&&m2==m4&&m4==m5&&m5==m7){
return 1;
}
else{
return 0;
}
}
int main(){
int n,i,j,k,s;
scanf("%d",&n);
for(i=0;i<1100;i++){
for(j=1;j<=12;j++){
for(k=0;k<=31;k++){
s=n+i*1000+j*100+k;
if(ishw(s)==1){
printf("回文年为%d\n",s);
if(isab(s)==1){
printf("ABABBABA型的回文日期为%d\n",s);
}
}
}
}
}
}
用例,10000101 <= N <= 89991231,保证N是一个合法日期的8位数表示。