蓝桥杯第八届G题：日期问题

题目描述

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入

一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)
02/03/04

输出

输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。
2002-03-04
2004-02-03
2004-03-02

思路

给定模糊年份只有三种可能(月日年，日月年，年月日)，只需判断三种即可，这里还要判断日期是否符合实际以及闰年判断。

代码

#include<cstdio>
#include<algorithm>
using namespace std;
int arr[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},
           			{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
struct Node{
	int day,mouth,year;
}s[3];
bool isLeap(int year)//不需要判断100年的倍数问题，因为只含2000年，而2000是瑞年 
{
	return year%4==0;
}
bool cmp(const Node &a,const Node &b)
{
	if(a.year!=b.year)	return a.year<b.year;
	else if(a.mouth!=b.mouth)	return a.mouth<b.mouth;
	else if(a.day!=b.day)	return a.day<b.day;
}
int main()
{
	int x,y,z,cnt=0;
	scanf("%d/%d/%d",&x,&y,&z);
	if(y<13 && y>=1)//年月日
	{
		if(z<=arr[y][isLeap(x)] && z>0)
		{
			s[cnt].day=z,s[cnt].mouth=y;
			if(x>=60 &&x<=99)	s[cnt++].year=x+1900;
			else	s[cnt++].year=x+2000;
		}
	} 
	if(y<13 && y>=1)//日月年 
	{
		if(x<=arr[y][isLeap(z)] &&x>0)
		{
			s[cnt].day=x,s[cnt].mouth=y;
			if(z>=60 &&z<=99)	s[cnt++].year=z+1900;
			else	s[cnt++].year=z+2000;
		}
	}
	if(x<13 &&x>=1)//月日年 
	{
		if(y<=arr[x][isLeap(z)] && y>0)
		{
			s[cnt].day=y,s[cnt].mouth=x;
			if(z>=60 &&z<=99)	s[cnt++].year=z+1900;
			else	s[cnt++].year=z+2000;
		}
	} 
	sort(s,s+cnt,cmp);
	bool flag=false;
	for(int i=0;i<cnt;i++)
		if(s[i].mouth==s[i].day)	flag=true;
	for(int i=0;i<cnt;i++)
	{
		printf("%d-%02d-%02d\n",s[i].year,s[i].mouth,s[i].day);
		if(flag)	break;
	}
	return 0;
}