回文日期题解

[NOIP2016 普及组] 回文日期

题目背景

NOIP2016 普及组 T2

题目描述

在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。

牛牛习惯用 $8$ 位数字表示一个日期，其中，前 $4$ 位代表年份，接下来 $2$ 位代表月份，最后 $2$ 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。

牛牛认为，一个日期是回文的，当且仅当表示这个日期的 $8$ 位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。

一个 $8$ 位数字是回文的，当且仅当对于所有的 $i$（$1\le i\le 8$）从左向右数的第 $i$ 个数字和第 $9-i$ 个数字（即从右向左数的第 $i$ 个数字）是相同的。

例如：

• 对于 2016 年 11 月 19 日，用 $8$ 位数字 $20161119$ 表示，它不是回文的。
• 对于 2010 年 1 月 2 日，用 $8$ 位数字 $20100102$ 表示，它是回文的。
• 对于 2010 年 10 月 2 日，用 $8$ 位数字 $20101002$ 表示，它不是回文的。

每一年中都有 $12$ 个月份：

其中，$1,3,5,7,8,10,12$ 月每个月有 $31$ 天；$4,6,9,11$ 月每个月有 $30$ 天；而对于 $2$ 月，闰年时有 $29$ 天，平年时有 $28$ 天。

一个年份是闰年当且仅当它满足下列两种情况其中的一种：

1. 这个年份是 $4$ 的整数倍，但不是 $100$ 的整数倍；
2. 这个年份是 $400$ 的整数倍。

例如：

• 以下几个年份都是闰年：$2000,2012,2016$。
• 以下几个年份是平年：$1900,2011,2014$。

输入格式

两行，每行包括一个 $8$ 位数字。

第一行表示牛牛指定的起始日期。

第二行表示牛牛指定的终止日期。

保证 ${date}_1$ 和 ${date}_2$ 都是真实存在的日期，且年份部分一定为 $4$ 位数字，且首位数字不为 $0$。

保证 ${date}_1$ 一定不晚于 ${date}_2$。

输出格式

一个整数，表示在 ${date}_1$ 和 ${date}_2$ 之间，有多少个日期是回文的。

样例 #1

样例输入 #1

20110101
20111231

样例输出 #1

1

样例 #2

样例输入 #2

20000101
20101231

样例输出 #2

2

提示

【样例说明】

对于样例 1，符合条件的日期是 $20111102$。

对于样例 2，符合条件的日期是 $20011002$ 和 $20100102$。

【子任务】

对于 $60\%$ 的数据，满足 ${date}_1={date}_2$。

思路

首先根据回文日期的定义，年的数字与月日的数字是正好相反的，也就是说，我们可以通过枚举年份，再把年的数字倒过来得到月日的数字，最后确定是否是真实存在的（月日有没有超过大小）

实现

#include<bits/stdc++.h>
using namespace std;
char a[13],b[13],c[13]; 
//a:开始日期 b:结束日期 c:用来暂时存储可能的回文日期
int d,e,cnt,ans,y,m,syear,eyear;
//e,cnt:临时变量 ans:答案 y:年 m:月 d:天 syear:起始年份 eyear:结束年份
int main()
{
	//freopen("date.in","r",stdin);
	//freopen("date.out","w",stdout);输入输出重定向语句，按需使用
	for(int i=1;i<=8;i++)cin>>a[i];
	for(int i=1;i<=8;i++)cin>>b[i];//输入起始与结束日期
	syear=(a[1]-'0')*1000+(a[2]-'0')*100+(a[3]-'0')*10+(a[4]-'0');
	eyear=(b[1]-'0')*1000+(b[2]-'0')*100+(b[3]-'0')*10+(b[4]-'0');//提取开始与结束年份
	for(int i=syear;i<=eyear;i++)//枚举年份
	{
		d=i;//临时变量，用来储存年份
		cnt=5;//指针
		while(d>=1)
		{
			e=d%10;
			c[--cnt]=e+'0';
			d/=10;
		}//填充年份
		d=i;
		cnt=4;
		while(d>=1)
		{
			e=d%10;
			c[++cnt]=e+'0';
			d/=10;
		}//填充日期
		//c字符串储存生成的可能回文日期
		y=(c[1]-'0')*1000+(c[2]-'0')*100+(c[3]-'0')*10+(c[4]-'0');//提取c中的年
		m=(c[5]-'0')*10+(c[6]-'0');//提取c中的月
		d=(c[7]-'0')*10+(c[8]-'0');//提取c中的日
		if(1<=m&&m<=12&&1<=d&&d<=31)//如果月份和日期是可能的
		{
			if(m==1||m==3||m==5||m==7||m==8||m==10||m==12)//如果是大月
			{
				if(1<=d&&d<=31)//一个月最多31天
				{
					ans++;//真实存在则记录
				}
			}
			else if(m==4||m==6||m==9||m==11)//如果是小月
			{
				if(1<=d&&d<=30)//一个月最多30天
				{
					ans++;//真实存在则记录
				}
			}
			else if(m==2)//特判二月
			{
				if(y%4==0&&y%100!=0||y%400==0)//如果是闰年二月
				{
					if(1<=d&&d<=29)//这年2月最多29天
					{
						ans++;//真实存在则记录
					}
				}
				else
				{
					if(1<=d&&d<=28)//这年2月最多28天
					{
						ans++;//真实存在则记录
					}
				}
			}
		}
	}
	cout<<ans;//输出答案
	return 0;
}