当前位置:   article > 正文

2020年第十一届蓝桥杯省赛B组真题:回文日期_蓝桥杯 2020年省赛b组 回文日期

蓝桥杯 2020年省赛b组 回文日期

题目提交

资源限制

时间限制:1.0s 内存限制:256.0MB

问题描述

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

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

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

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

输入格式

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

输出格式

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

样例输入

20200202

样例输出

20211202
21211212

评测用例规模与约定

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

题解:一个一个日期判断太麻烦,我们可以直接根据日期范围构造回文日期。例如:2001年的回文日期只有2001 1002;可以预先打个表,但是需要判断回文日期的月份和天数是否符合。

我刚开始写这道题的时候就得九十分,感觉哪点都没问题,后来问了别人,我才恍然大悟,我用的是打表,题目上的范围是输入范围,而打表的范围是输出范围,所以输出范围应该1000~9999。

代码:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
int jilu[11000];
int k[20];
int d,l;
int day[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
int run(int year)
{
	if((year%4==0&&year%100!=0)||(year%400==0))
		return 1;
	else
		return 0;
}
void li(int n)
{
	l=0;
	while(n)
	{
		k[l++]=n%10;
		n=n/10;
	}
}
void init()
{
	int month,dayy;
	int sum;
	int year,i;
	for(i=1000; i<=9999; i++)
	{
		year=i;
		month=year%10*10+year/10%10;
		dayy=year/1000+year/100%10*10;
		if(month>=1&&month<=12)
		{
			if(month==2)
			{
				if(dayy>=1&&dayy<=28+run(i))
					jilu[d++]=year*10000+month*100+dayy;
			}

			else
			{
				if(dayy>=1&&dayy<=day[month])
					jilu[d++]=year*10000+month*100+dayy;
			}
		}
	}
}
int main()
{
	int x;
	scanf("%d",&x);
	init();
	int i;
	int f1=0,f2=0,f3;
	for(i=0; i<d; i++)
	{
		if(jilu[i]>x&&f1==0)
		{
			printf("%d\n",jilu[i]);
			f1=1;
		}
		if(jilu[i]>x)
		{
			li(jilu[i]);
			int u;
			for(u=0; u<l; u++)
			{
				if(k[0]==k[2]&&k[0]==k[5]&&k[0]==k[7])
				{
					if(k[0]!=k[1])
					{
						if(k[1]==k[3]&&k[1]==k[4]&&k[1]==k[6])
						{
							printf("%d\n",jilu[i]);
							f2=1;
							break;
						}
					}
				}
			}
		}
		if(f1&&f2)
			break;
	}
	return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/385407
推荐阅读
相关标签
  

闽ICP备14008679号