资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
2020年春节期间,有个特殊的日期引起了大家的注意:2020年2月2日。如果将这个日期按 yyyymmdd 的格式写成一个8位数是20200202,恰好是一个回文数。称这样的日期是回文日期。
有人表示20200202是“千年一遇”的日子。小明很不认同,因为下一个回文日期: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 位数表示。
题目网址
http://lx.lanqiao.cn/problem.page?gpid=T796
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int date;
int i,j;
int a,b,c,d;
scanf("%d",&date);
int yyyy=date/10000;//年份
int fmmdd=date%10*1000+date/10%10*100+date/100%10*10+date/1000%10;//看给的数据是不是回文数,是的话就跳过这年
if(yyyy==fmmdd) yyyy+=1;//若输入的就是回文数,就跳过此年
bool flag1=true;
bool flag2=true;
int ans1,ans2;
//不是用排除法,是直接找
for(i=yyyy;i<9290;i++)//年份循环
{
a=i/1000;
b=i/100%10;
c=i/10%10;
d=i%10;
//挑选出年份反过来可以当月份的数
//a若为0,就不是8位数了
//b作为每月天数的十位数,最多到3
//c的话在d为1时,只能是0 1 2,因为10月11月12月
//4 6 9 11月没有三十一号所以排除
if((a!=0)&&(b==0||b==1||b==2||b==3)&&((c==0||c==1||c==2)&&d==1||d==0&&c!=0)&&(i!=1340||i!=1360||i!=1390||i!=1311))
{
if(b==3&&a>1)continue;//最多三十一号,超过的排除
if(flag1)//取最近的结果
{
ans1=a*10000000+b*1000000+c*100000+d*10000+d*1000+c*100+b*10+a;//串起来就行了
flag1=false;
if(!flag2) break;
}
if(a==c&&b==d)//ABABBABA型,就是ac相等,bd相等的意思
{
ans2=a*10000000+b*1000000+c*100000+d*10000+d*1000+c*100+b*10+a;
flag2=false;
if(!flag1)break;
}
}
}
printf("%d\n%d",ans1,ans2);
return 0;
}