第八届 日期问题

/*
标题：日期问题


小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在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)  


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


样例输入
----
02/03/04  


样例输出
----
2002-03-04  
2004-02-03  
2004-03-02  */

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
struct p
{
	int y,m,d;
}date[10010];
int mm[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int book[3000][20][20];
bool cmp(p a,p b)
{
	if(a.y!=b.y)
	return a.y<b.y;
	if(a.m!=b.m)
	return a.m<b.m;
	if(a.d!=b.d)
	return a.d<b.d;
}
bool is_ok(int year)
{
	if(year%400==0||(year%4==0&&year%100!=0))
	return true;
	return false;
}


bool check(int year,int month,int day)
{
	if(year<1960||year>2059)
	return false;
	if(is_ok(year)&&month==2&&day>29)
	{
		return false;
	}
	if(is_ok(year)==false&&month==2&&day>=29)
	{
		return false;
	}
	if((month!=2&&day>mm[month])||month>=13)
	return false;
	if(0>=month||0>=day)
	return false;
	return true;
}
int main()
{
	int a,b,c,n=0;
	scanf("%d/%d/%d",&a,&b,&c);
	if(check(a+1900,b,c))
	{
		date[n].y=a+1900;
		date[n].m=b;
		date[n].d=c;
	//	printf("1%d-%02d-%02d\n",date[n].y,date[n].m,date[n].d);
		n++;
		
	}
	if(check(a+2000,b,c))
	{
		date[n].y=a+2000;
		date[n].m=b;
		date[n].d=c;
	//	printf("2%d-%02d-%02d\n",date[n].y,date[n].m,date[n].d);
		n++;
		
	}
	if(check(c+1900,a,b))
	{
		date[n].y=c+1900;
		date[n].m=a;
		date[n].d=b;
	//	printf("3%d-%02d-%02d\n",date[n].y,date[n].m,date[n].d);
		n++;
		
	}
	if(check(c+2000,a,b))
	{
		date[n].y=c+2000;
		date[n].m=a;
		date[n].d=b;
	//	printf("4%d-%02d-%02d\n",date[n].y,date[n].m,date[n].d);
		n++;
	}
	if(check(c+1900,b,a))
	{
		date[n].y=c+1900;
		date[n].m=b;
		date[n].d=a;	
	//	printf("5%d-%02d-%02d\n",date[n].y,date[n].m,date[n].d);
		n++;
		
	}
	if(check(c+2000,b,a))
	{
		date[n].y=c+2000;
		date[n].m=b;
		date[n].d=a;
	//	printf("6%d-%02d-%02d\n",date[n].y,date[n].m,date[n].d);
		n++;
	}
	sort(date,date+n,cmp);
	for(int i=0;i<n;i++)
	{
		if(book[date[i].y][date[i].m][date[i].d]==0)
		{
			book[date[i].y][date[i].m][date[i].d]=1;
			printf("%d-%02d-%02d\n",date[i].y,date[i].m,date[i].d);
		}
		
	}
	
	return 0;
}