蓝桥杯真题 2020年回文日期模拟构造省赛

最新推荐文章于 2023-03-02 11:50:35 发布

七宫智音小天使

最新推荐文章于 2023-03-02 11:50:35 发布

阅读量176

点赞数 2

分类专栏：蓝桥杯真题C++ 文章标签：蓝桥杯 c++ 经验分享

本文链接：https://blog.csdn.net/qq_51314467/article/details/122521256

版权

蓝桥杯真题C++ 专栏收录该内容

14 篇文章 4 订阅

订阅专栏

文章目录

题目描述
输入描述
输出描述
输入输出样例
运行限制
代码
要点

题目描述

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

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

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

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

输入描述

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

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

输出描述

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

输入输出样例

示例

输入
`20200202`

输出
20211202
21211212

运行限制

最大运行时间：1s
最大运行内存: 256M

代码

#include <iostream>
#include<string>
using namespace std;
int year, mon, day;//年 月 日
int maxday[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };//记录每个月的天数
bool isLeapYear()//判断是否为闰年
{
	if ((year % 4 == 0) && (year % 100 != 0) || (year % 400 == 0))
	{
		return true;
	}
	return false;
}
int main()
{
	int x;
	cin >> x;
	string s;
	int y, z;
	y = z = 0;
	bool flag1 = true;
	year = x / 10000;
	mon = x % 10000 / 100;
	day = x % 100;
	while (1)
	{
		day++;
		if (isLeapYear())//闰年的2月份是29天
		{
			maxday[2] = 29;
		}
		else
		{
			maxday[2] = 28;
		}
		if (day > maxday[mon])//超过一个月的天数了，增加一个月份
		{
			mon++;
			day = 1;
		}
		if (mon > 12)//超过一年的月份了，增加一年
		{
			year++;
			mon = 1;
		}
		bool flag;
		flag = true;
		s = to_string(year * 10000 + mon * 100 + day);//转化为字符串形式方便比较
		if (s[0] != s[7] || s[1] != s[6] || s[2] != s[5] || s[3] != s[4])
		{
			flag = false;
		}
		if (flag && flag1)
		{
			cout << s << endl;
			flag1 = false;//记录是否找到过一个回文年份
		}
		int a = s[0];
		int b = s[1];
		if (s[2] == a && s[5] == a && s[7] == a && s[3] == b && s[4] == b && s[6] == b && a != b)
		{
			cout << s << endl;
			break;
		}
	}// 请在此输入您的代码
	return 0;
}

要点

这道题在写的时候我一开始没有考虑到日期的正确性，只是单纯的判断了两种回文然后输出，发现并不能通过。之后认真读题之后才发现日期需要是合法的才可以，于是设置了一个数组存下每个月的天数，之后判断一下是否为闰年，然后更改一下2月份的天数就可以了。在循环判断的时候没有采用一个一个增加的方式，而是采用了合法的日期增加形式，这样就可以不判断不合法的数字。由于题目限制了输入的数字长度，所以在判断回文的时候也可以采用直接对比的方式，相较于循环判断来说更加的直接。