欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【蓝桥杯省赛】第十一届蓝桥杯省赛C/C++大学B组第二场 试题G 回文日期

程序员文章站 2022-07-06 21:11:55
...
【问题描述】
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 位数表示。
题目把思路已经给的很清楚了
#include<iostream>
using namespace std;
int a[8];
int b[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool judgecy(int x){
	int m=0;
	while(x){
		a[m++]=x%10;
		x/=10;
	}
	for(int i=0;i<m;i++){
		if(a[i]!=a[m-i-1]){
			return false;
		}
	}
	return true;
}
bool judgedate(int x){
	int year=x/10000;
	int month=a[3]*10+a[2];
	int day=a[1]*10+a[0];
	if((year%100!=0&&year%4==0)||year%400==0){
		b[2]=29;
	}else{
		b[2]=28;
	}
	if(month>12||month<=0){
		return false;
	}else{
		if(day>b[month]){
			return false;
		}
	}
	return true;
}
int main(){
	int n;
	cin>>n;
	int r1=0;
	int r2=0;
	bool flag=false;
	for(int i=n+1;i<=99999999;i++){
		//判断是不是回文 
		if(judgecy(i)){
			//判断是不是正确日期
			if(judgedate(i)){
				r1=i;
				//判断符不符合ABABBABA型 
				if(a[0]==a[2]&&a[2]==a[5]&&a[5]==a[7]&&a[1]==a[3]&&a[3]==a[4]&&a[4]==a[6]){
					r2=i;
					flag=true;
				}
				break;
			} 
		}
	}
	if(!flag){
		for(int i=r1+1;i<=99999999;i++){
		//判断是不是回文 
		if(judgecy(i)){
			//判断是不是正确日期
			if(judgedate(i)){
				//判断符不符合ABABBABA型 
				if(a[0]==a[2]&&a[2]==a[5]&&a[5]==a[7]&&a[1]==a[3]&&a[3]==a[4]&&a[4]==a[6]){
					r2=i;
					break;
				}
			} 
		}
	}	
	}
	cout<<r1<<endl;
	cout<<r2<<endl;
	return 0;
}

有问题可以留言交流٩(๑❛ᴗ❛๑)۶

相关标签: 蓝桥杯 蓝桥杯