资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
问题链接
2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按 yyyymmdd 的格式写成一个8位数是 ,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期: 即2021年12月2日。
也有人表示 并不仅仅是一个回文日期,还是一个 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 型的回文日期: 即2121年12月12日。算不上“千年一遇”,顶多算“千年两遇”。
给定一个8位数的日期,请你计算该日期之后下一个回文日期和下一个 型的回文日期各是哪一天。
输入格式
输入包含一个八位整数 ,表示日期。
输出格式
输出两行,每行1个八位数。
第一行表示下一个回文日期,第二行表示下一个 型的回文日期。
样例输入
20200202
Data
样例输出
20211202
21211212
Data
评测用例规模与约定
AC
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int data)
{
int year=data/10000;
int month=(data/100)%100;
int day=data%100;
if(month<0 || month>12)
return false;
if(day==0 || month!=2 && day>days[month])
return false;
if(month==2)
{
int leap=(year%4==0 && year%100 !=0) || (year%400==0);
if(day>days[month]+leap)
return false;
}
return true;
}
int main()
{
int data;
int hui=0,abhui=0;
int flag1=0,flag2=0;
int s[9]={0};
int i,x;
cin>>data;
//不能单纯i++,需判断日期是否在合理范围内
for(i=data+1;flag1==0||flag2==0;i++)
{
memset(s,0,8*sizeof(int));
if(check(i))
{
x=i;
for(int j=8;j>0;j--)
{
s[j]=x%10;
x=x/10;
}
//若flag==1,则无需更新
if(s[1]==s[8] && s[2]==s[7] &&s[3]==s[6] && s[4]==s[5] && flag1==0)
{
flag1=1;
hui=i;
}
//若flag==2,则无需更新
if(s[1]==s[3] &&s[1]==s[6] &&s[1]==s[8] && s[2]==s[4] && s[2]==s[5] && s[2]==s[7] && flag2==0)
{
flag2=1;
abhui=i;
}
}
}
printf("%d\n%d",hui,abhui);
return 0;
}