题目 2571: 蓝桥杯2020年第十一届省赛真题-回文日期

最新推荐文章于 2023-01-10 21:30:35 发布

爱学习的拾柒

最新推荐文章于 2023-01-10 21:30:35 发布

阅读量1.1k

点赞数 3

CC 4.0 BY-SA版权

文章标签：蓝桥杯 c语言

本文链接：https://blog.youkuaiyun.com/weixin_56267024/article/details/122912158

本文解析了如何通过算法解决如何找到给定日期后的下一个回文日期和ABABBABA型日期问题，涉及日期逻辑和字符串操作技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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位数表示。

题目思路

省赛题基本上数据量很小,本题主要注意输出日期需要合法,数据范围很小直接暴力求解就行.暴力求值yyds!!!(用int类型要注意前置0的输出)

样例代码

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
#include<stdbool.h>
#include<time.h>
int a;
int main() {
	int nian,yue,ri,a1,a2,i;
	scanf("%d",&a);
	nian = a/10000;
	yue = (a%10000)/100;
	ri = (a%10000)%100;
	int use1,use2,use3;
	use1 = nian;
	use2 = yue;
	use3 = ri;
	while(1) {
		++use3;
		if(use3 > 30) {
			++use2;
			use3 %= 30;
		}
		if(use2 > 12) {
			++use1;
			use2 %= 12;
		}
		if(use1/1000 == use3%10 && (use1/100)%10 == use3/10 && (use1/10)%10 == use2%10 && use1%10 == use2/10) {
			break;
		}
	}
	while(1) {
		++ri;
		if(ri > 30) {
			++yue;
			ri %= 30;
		}
		if(yue > 12) {
			++nian;
			yue %= 12;
		}
		if(nian/1000 == ri%10 && (nian/100)%10 == ri/10 && (nian/10)%10 == yue%10 && nian%10 == yue/10 && nian/1000 == (nian/10)%10 && (nian/100)%10 == nian%10) {
			break;
		}
	}
	printf("%d%d%d%d%d\n%d%d%d%d%d",use1,use2/10,use2%10,use3/10,use3%10,nian,yue/10,yue%10,ri/10,ri%10);
	return 0;
}