当前位置：首页 > news >正文

2020蓝桥杯真题回文日期 C语言/C++

news 2025/8/25 22:37:41

题目描述
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入描述
输入包含一个八位整数 N，表示日期。

对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。

输出描述
输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

输入输出样例
示例
输入

20200202
输出

20211202
21211212
运行限制
最大运行时间：1s
最大运行内存: 256M

所需变量
int ge;//代表输入进来的个位数

int shi;//代表输入进来的十位数

int bai;//代表输入进来的百位数

int qian;//代表输入进来的千位数

int wan;//代表输入进来的万位数

int shiwan;//代表输入进来的十万位数

int baiwan;//代表输入进来的百万位数

int qianwan;//代表输入进来的千万位数

int nian;//代表年份

int yue;//代表月份

int ri;//代表日

int test;//用于输入从哪个数开始

int control;//用于控制是否是第一个输出的数

int i;//循环变量

int d;//看是否满足ABABBABA型回文日期

我们首先把输入进来的数字将其每位都分别抽离出来，使用方法很粗暴，代码如下：

ge = i%10;
shi = (i/10)%10;
bai = (i/100)%10;
qian = (i/1000)%10;
wan = (i/10000)%10;
shiwan = (i/100000)%10;
baiwan = (i/1000000)%10;
qianwan = (i/10000000)%10;
ri = 0;
yue = 0;
nian = 0;
ri = i%100;

得到每一位之后，我们首先需要判断的是，这个数是否满足我们正常的需求，那就是：首先月份不能出现二十几月，只要百位大于1，那我们千位就不能大于2，百位不能为0，然后就是每个月份内，我们日不能超过，诸如31天，30天，还有闰年跟平年的29和28天，均是判断条件，只要不满足我们就直接全部continue，判断下一个！部分代码如下：

if(qian>1||((qian==1)&&(bai>2)))continue;if(((qian==0)&&(bai==0)))continue;if((((qian==0)&&(bai==1))||((qian==0)&&(bai==3))||((qian==0)&&(bai==5))||((qian==0)&&(bai==7))||((qian==0)&&(bai==8))||((qian==1)&&(bai==0))||((qian==1)&&(bai==2)))) if(ri>31)continue;if((((qian==0)&&(bai==4))||((qian==0)&&(bai==6))||((qian==0)&&(bai==9))||((qian==1)&&(bai==1))))if(ri>30)continue;nian = i/10000;if(((nian%4==0)&&(nian%100!=0))||(nian%400 ==0)){if((((qian==0)&&(bai==2)))&&(ri>29))continue;}else{if((((qian==0)&&(bai==2)))&&(ri>28))continue;}

做完上面全部工作后，我们得到的日期就是一个比较正常的日子了，现在就开始判断这个数是否是满足回文序列，如果满足我们就输出！
完整代码如下（编译器是dev，语言是C语言）：

#include <stdio.h>
#include <stdlib.h>int main(int argc, char *argv[])
{// 请在此输入您的代码int ge,shi,bai,qian,wan,shiwan,baiwan,qianwan,nian,yue,ri;int test,control=0,d = 0;scanf("%d",&test);for(int i=test+1;i<99999999;i++){ge = i%10;shi = (i/10)%10;bai = (i/100)%10;qian = (i/1000)%10;wan = (i/10000)%10;shiwan = (i/100000)%10;baiwan = (i/1000000)%10;qianwan = (i/10000000)%10;ri = 0;yue = 0;nian = 0;ri = i%100;if(qian>1||((qian==1)&&(bai>2)))continue;if(((qian==0)&&(bai==0)))continue;if((((qian==0)&&(bai==1))||((qian==0)&&(bai==3))||((qian==0)&&(bai==5))||((qian==0)&&(bai==7))||((qian==0)&&(bai==8))||((qian==1)&&(bai==0))||((qian==1)&&(bai==2)))) if(ri>31)continue;if(ri == 0)continue;if((((qian==0)&&(bai==4))||((qian==0)&&(bai==6))||((qian==0)&&(bai==9))||((qian==1)&&(bai==1))))if(ri>30)continue;nian = i/10000;if(((nian%4==0)&&(nian%100!=0))||(nian%400 ==0)){if((((qian==0)&&(bai==2)))&&(ri>29))continue;}else{if((((qian==0)&&(bai==2)))&&(ri>28))continue;}if((control == 0)&&(ge == qianwan)&&(shi == baiwan)&&(bai == shiwan)&&(qian == wan)){printf("%d\n",i);control = 1;}if((d == 0)&&(ge == bai)&&(ge == shiwan)&&(ge == qianwan)&&(shi == qian)&&(shi == wan)&&(shi == baiwan)){printf("%d",i);d=1;break;}}return 0;
}