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

本文解析了如何通过算法解决如何找到给定日期后的下一个回文日期和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;
}

蓝桥杯第十一届真题涵盖了多个编程领域,包括但不限于算法、数据结构、编程语言基础等。以下是一些常见的题型和题目示例: 1. **算法题**: - **题目**:给定一个整数数组,找到其中和为特定值的两个数,并返回它们的下标。 - **示例**: ```plaintext 输入: nums = [2, 7, 11, 15], target = 9 输出: [0, 1] 解释: 因为 nums[0] + nums[1] = 2 + 7 = 9,所以返回 [0, 1]。 ``` 2. **数据结构题**: - **题目**:实现一个简单的栈(Stack)数据结构,支持基本的操作如压栈(push)、弹栈(pop)、查看栈顶元素(top)和判断栈是否为空(isEmpty)。 - **示例**: ```plaintext 输入: ["Stack", "push", "push", "top", "pop", "isEmpty"] [[], [1], [2], [], [], []] 输出: [null, null, null, 2, 2, false] 解释: Stack stack = new Stack(); stack.push(1); // 栈变为 [1] stack.push(2); // 栈变为 [1, 2] stack.top(); // 返回 2 stack.pop(); // 返回 2,栈变为 [1] stack.isEmpty(); // 返回 false ``` 3. **编程语言基础题**: - **题目**:给定一个字符串,找到其中的最长回文子串。 - **示例**: ```plaintext 输入: "babad" 输出: "bab" 解释: "aba" 也是一个有效答案。 ``` 4. **综合题**: - **题目**:实现一个简单的计算器,能够处理加、减、乘、除四种运算,并支持括号。 - **示例**: ```plaintext 输入: "3 + 2 * 2" 输出: 7 输入: "(1 + (4 + 5 + 2) - 3) + (6 + 8)" 输出: 23 ``` 这些题目旨在考察参者的编程能力和算法思维。参者在准备过程中应重点复习相关知识点,并通过大量的练习来提高解题速度和准确性。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值