回文日期(蓝桥c++)

题目描述

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

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

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

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

输入描述

输入包含一个八位整数 N,表示日期。

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

输出描述

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

输入输出样例

示例

输入

20200202

输出

20211202
21211212

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 256M
#include<bits/stdc++.h>
using namespace std;
int pan(int a,int b,int c){//判断回文日期 
	int zll,w,x,y,z;
	w=c%10;
	x=(c/10)%10;
	y=b%10;
	z=(b/10)%10;
	zll=w*1000+x*100+y*10+z;
	if(zll==a)
	return 1;//若是返回1 
	else
	return 0;
}
int AB(int a,int b,int c){//判断ABABBABA型回文日期 
	if(a%100==a/100&&b==c&&c/10!=c%10){
		if(a/1000==c%10&&(a/100)%10==c/10){
		return 1;//若是返回1 
	}
	}
	return 0;
}
int main()
{
	int n,yueri,nian,record=1,recordAB=1,x,y,z,x0,y0,z0,cmd=1,cmy=1;
	int date[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//12个月 
	cin>>n;
	int syear=n/10000;//提取年份 
	int smonth=(n%10000)/100;//提取月份 
	int sday=(n%100);//提取日 
	//cout<<endl;
	for(int year=syear;year<=9999;year++){//输入限制是8999,但输出限制是9999(八位数,年份最大4位) 
		date[2]=28;//初始为平年 
		if(year%4==0&&year%100!=0||year%400==0)
		date[2]=29;//若为闰年2月变为29天 
		cmd=1;//初始化每年从1月开始 
		if(year==syear){//若为此时年份为输入的年份,月份以输入为准 
			cmd=smonth;
		}
		for(int month=cmd;month<=12;month++){
			cmy=1;//初始化每月从1日开始 
			if(year==syear&&month==smonth){//若为此时年份月份为输入一致,日以输入为准
				cmy=sday+1;//题已明确下一个回文日期故+1 
			}
			for(int day=cmy;day<=date[month];day++){ 
				//cout<<1;
				if((pan(year,month,day)==1)&&record==1){
					cout<<year;
					cout<<setw(2)<<setfill('0')<<month;//只有个位数的补零 
					cout<<setw(2)<<setfill('0')<<day<<endl;
					record=0;
				}
				if((AB(year,month,day)==1)&&recordAB==1){
					//cout<<1;
					x=year;
					y=month;
					z=day;
					recordAB=0;
				}
				if(record==0&&recordAB==0){
					cout<<x;
					cout<<setw(2)<<setfill('0')<<y;
					cout<<setw(2)<<setfill('0')<<z<<endl;
					return 0;//找到直接程序结束 
				}
			}
		}
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

张立龙666

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值