2020年b组蓝桥杯真题回文日期

最新推荐文章于 2023-01-01 10:00:55 发布

Nuygnix~

最新推荐文章于 2023-01-01 10:00:55 发布

阅读量980

点赞数 4

分类专栏：关于算法

本文链接：https://blog.csdn.net/luxurie/article/details/115532761

版权

回文日期 ABABBABA型编程算法日期遍历千年一遇

关键词由CSDN通过智能技术生成

关于算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

试题G 回文日期

【问题描述】

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 型的回文日期。
在这里插入图片描述

#include <cstdio>
#include <cstdlib>
using namespace std;
int num[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool isRun(int y) {
	return y % 400 == 0 || (y % 4 == 0 && y % 100 != 0);
}

int main() {
	int n;
	scanf("%d", &n);
	int year = n / 10000;
	int first = 0;
	int second = 0;
	int count = 0;
	for (int y = year + 1; y <= 8999 && count != 2; y++) {
		int month = y % 100 % 10 * 10 + y % 100 / 10;
		int day = y / 100 % 10 * 10 + y / 100 / 10;
		if (month <= 12 && month >= 1) {
			if (isRun(y)) {
				num[2] = 29;
			} else {
				num[2] = 28;
			}
			if (day <= num[month]) {
				if (count == 0) {
					first = y*10000 + month * 100 + day;
					count++;
				}
				if (month == day) {
					count++;
					second = y*10000 + month * 100 + day;
				}
			}
		}
	}
	printf("%d\n%d\n", first, second);
	return 0;
}