问题描述
2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按 yyyymmdd 的格式写成一个8位数是20200202 ,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示20200202 是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202 即2021年12月2日。
也有人表示 20200202并不仅仅是一个回文日期,还是一个ABABBABA 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA型的回文日期: 21211212即2121年12月12日。算不上“千年一遇”,顶多算“千年两遇”。
给定一个8位数的日期,请你计算该日期之后下一个回文日期和下一个 型的回文日期各是哪一天。
输入格式
输入包含一个八位整数 ,表示日期。
输出格式
输出两行,每行1个八位数。
第一行表示下一个回文日期,第二行表示下一个 ABABBABA型的回文日期。
样例输入
20200202
Data
样例输出
20211202
21211212
Data
评测用例规模与约定
对于所有评测用例,10000101=<n<=89991231, 保证 是一个合法日期的 8 位数表示。
#include<stdio.h>
int f(int n)//判断合法年月日
{
int y=n/10000,m=n%10000,d=n%100;
m=m/100;
//printf("%d %d %d\n",y,m,d);
if(d>31||m>12||d==0||m==0)
return 0;
if(m==1||m==3||m==5||m==7||m==8||m==10||m==12)
{
if(d>31)
return 0;
}
if(m==4||m==6||m==9||m==11)
{
if(d>30)
return 0;
}
if(y%400==0||y%100!=0&&y%4==0)
{
if(m==2)
{
if(d>29)
return 0;
}
}
else
{
if(m==2)
{
if(d>28)
return 0;
}
}
return 1;
}
int kk=0;//标记输出
int h(int a[])//判断回文年月日
{
int i,j,k,l=0;
int y=a[1]*1000+a[2]*100+a[3]*10+a[4];
int yy=a[8]*1000+a[7]*100+a[6]*10+a[5];
// for(i=1;i<9;i++)
// printf("%d",a[i]);
// printf("\n");
// printf("%d %d\n",y,yy);
if(y==yy)
{
if(kk==0)
{
kk=1;
for(i=1;i<9;i++)
printf("%d",a[i]);
printf("\n");
}
l=1;
}
if(l==1)
return 1;
else
return 0;
}
int hh(int a[])//判断ABABBABA型年月日
{
int i,j,k,t=0;
if(a[1]==a[3]&&a[6]==a[3]&&a[3]==a[8])
{
if(a[2]==a[4]&&a[2]==a[5]&&a[2]==a[7])
{
t=1;
for(i=1;i<9;i++)
printf("%d",a[i]);
printf("\n");
return 1;
}
}
return 0;
}
int main()
{
int i,j,k,n,t=0;
int a[10];
scanf("%d",&n);
for(i=n+1;;i++)
{
k=i;
if(f(i))//判断合法年月日
{
for(j=1;j<=8;j++)
{
a[9-j]=k%10;
k=k/10;
}
if(h(a))//判断回文
{
if(hh(a))//特殊ABABBABA型回文判断
{
t=1;
}
}
if(t==1)
break;
}
}
}