试题 G: 回文日期
时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分
【问题描述】
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
【评测用例规模与约定】
对于所有评测用例,10000101 ≤ N ≤ 89991231,保证 N 是一个合法日期的8 位数表示。
思路
普通的回文日期是包括ABABBABA型的日期的,虽然可以直接暴力枚举出来,但是筛选时比较费时费力,所以先找ABABBABA型的回文日期,只要把年份前两位数字单独领出来递增,然后补充年份后两位数字和月份、和天数,判断这个日期是否合法就可以找到ABABBABA特殊型的回文日期。再找普通的回文日期,注意要避开ABABBABA特殊型的回文日期和输入的日期。普通回文日期把年份递增再把月份和天数补充完整,判断这个日期是否合法就可以找到普通回文日期了。最好代进案例代码更好理解,代码有点绕。
C语言代码(仅供参考,不保证没有错,已尽力)
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int array[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31}; //十二个月
int data,ans;
scanf("%d",&data); //输入日期
int year=data/10000; //单独把“年”拿出来
int month=(data%10000)/100; //单独把月拿出来
int day=data%100; //单独把日拿出来
if((year%4==0&&year%100==0)||year%400==0) //判断当前“年”是否为闰年
{
array[2]=29;
}
int year01=year/100; //把“年”前两位数拿出来,方便找ABABBABA型的日期
while(year01) //寻找ABABBABA型的日期
{
if(year01/10!=year01%10) //避免AAAAAAAA型的日期
{
if(((year01*100+year01)%4==0&&(year01*100+year01)%100==0)||(year01*100+year01)%400==0) //判断当前年份是否为闰年
{
array[2]=29;
}
if((year01%10)*10+year01/10<=12&&(year01%10)*10+year01/10<=array[(year01%10)*10+year01/10]) //判断月份和日份是否合法
{
if(data!=((year01*1000000+year01*10000+((year01%10)*10+year01/10)*100)+((year01%10)*10+year01/10))) //避免和输入的日期冲突
{
ans =((year01*1000000+year01*10000+((year01%10)*10+year01/10)*100)+((year01%10)*10+year01/10)); //暂存当前符合条件日期,结束寻找日期。
break;
}
}
}
year01++;
}
while(year) //寻找普通的回文日期
{
if((year%4==0&&year%100==0)||year%400==0) //判断闰年
{
array[2]=29;
}
for(; month<=12; month++) //枚举每个月和每天
{
for(; day<=array[month]; day++)
{
if(year/1000==day%10&&(year/100)%10==day/10&&(year%100)/10==month%10&&year%10==month/10&&data!=(year*10000+month*100+day)&&ans!=(year*10000+month*100+day)) //回文日期判断条件
{
printf("%d\n",year*10000+month*100+day); //普通回文日期
printf("%d",ans); //ABABBABA型
return 0; //找到普通回文日期结束代码运行,输出当前结果
}
}
day=1;
}
month=1;
year++;
}
}
如有错误,请指正,谢谢。