回文日期

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

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

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

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

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

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

样例输入
20200202
Data
样例输出
20211202
21211212
Data
评测用例规模与约定
对于所有评测用例,10000101=<n<=89991231, 保证 是一个合法日期的 8 位数表示。

#include<stdio.h>
int f(int n)//判断合法年月日
{
	int y=n/10000,m=n%10000,d=n%100;
	m=m/100;
	//printf("%d %d %d\n",y,m,d);
	if(d>31||m>12||d==0||m==0)
	return 0;
	if(m==1||m==3||m==5||m==7||m==8||m==10||m==12)
	{
		if(d>31)
		return 0;
	}
	if(m==4||m==6||m==9||m==11)
	{
		if(d>30)
		return 0;
	}
	if(y%400==0||y%100!=0&&y%4==0)
	{
		if(m==2)
		{
			if(d>29)
			return 0;
		}
	}
	else
	{
		if(m==2)
		{
			if(d>28)
			return 0;
		}
	}
	return 1;
}
int kk=0;//标记输出
int h(int a[])//判断回文年月日
{
	int i,j,k,l=0;
	int y=a[1]*1000+a[2]*100+a[3]*10+a[4];
	int yy=a[8]*1000+a[7]*100+a[6]*10+a[5];
//	for(i=1;i<9;i++)
//			printf("%d",a[i]);
//			printf("\n");
//	printf("%d %d\n",y,yy);	
	if(y==yy)
	{
		if(kk==0)
		{
			kk=1;
			for(i=1;i<9;i++)
			printf("%d",a[i]);
			printf("\n");
		}
		l=1;
	}
	if(l==1)
	return 1;
	else
	return 0;
	
}
int hh(int a[])//判断ABABBABA型年月日
{
	int i,j,k,t=0;
	if(a[1]==a[3]&&a[6]==a[3]&&a[3]==a[8])
	{
		if(a[2]==a[4]&&a[2]==a[5]&&a[2]==a[7])
		{
			t=1;
			for(i=1;i<9;i++)
		printf("%d",a[i]);
		printf("\n");
		return 1;
		}
	}
	return 0;
}
int main()
{
	int i,j,k,n,t=0;
	int a[10];
	scanf("%d",&n);
	for(i=n+1;;i++)
	{
		k=i;
		if(f(i))//判断合法年月日
		{
			for(j=1;j<=8;j++)
		   {
			a[9-j]=k%10;
			k=k/10;
		   }
		   if(h(a))//判断回文
		  {
			  if(hh(a))//特殊ABABBABA型回文判断
			  {
			  	t=1;
			  }
		  }
		  if(t==1)
		  break;
		}
		
	}
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值