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

题目描述
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;
}

2020蓝桥杯真题回文日期 C语言/C++相关推荐

蓝桥杯--历届真题回文日期【第十一届】【省赛】【B组】
试题历届真题回文日期[第十一届][省赛][B组] 提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 哎话说好久没写过日期题了,回忆起刚学的时候被日期统治的恐惧了
蓝桥杯训练：回文日期（#C语言）
题目描述 2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日.因为如果将这个日期按 "yyyymmdd" 的格式写成一个 8 位数是 202002 ...
蓝桥杯历届试题回文日期 C
问题描述 2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日. 因为如果将这个日期按 yyyymmdd 的格式写成一个8位数是 20200202,恰好是一个回文数.我们称这样的日 ...
【蓝桥杯真题】2020蓝桥杯真题-跑步锻炼
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章. 问题描述小蓝每天都锻炼身体.正常情况下,小蓝每天跑 1 千米.如果某天是周一或者月初(1 日),为了 ...
蓝桥杯真题——跑步锻炼（c语言）
目录一.题目描述二.解题思路三.操作代码一.题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小蓝每天都锻炼身体. 正常情况下,小蓝每天跑 1 千米.如果某天 ...
蓝桥杯真题（路径）C语言
题目小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径. 小蓝的图由 2021 个结点组成,依次编号 1 至 2021. 对于两个不同的结点 a, b,如果 a 和 b ...
包子凑数-蓝桥杯真题线性方程组求解（c++实现）
上文链接:日期问题-蓝桥杯真题具备基础日期知识查看(c++) 包子凑数小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可 ...
最大公共子串-蓝桥杯真题动态规划（c++实现）
上文链接:蓝桥杯真题之"方格分裂"_DFS深度搜索(c++实现) 最大公共子串有两个字符串(可能包含空格),请找出其中最长的公共连续子串,输出其长度. 比如"qwerf ...
蓝桥杯真题2017-2021
刷完近几年真题,感觉理解完之后,拿奖问题不大,本人这次获得2022年蓝桥杯javaB组省一,以下是历年javaB组省赛题目. 文章目录 2017年真题一.购物单二.纸牌三角形三.承压计算四.魔 ...

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

2020蓝桥杯真题回文日期 C语言/C++相关推荐

最新文章

热门文章