2017蓝桥杯：日期问题

题：
小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在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<iostream>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std ;

int t = 0 ; 

//使用结构体方便排序 
struct node
{
	int y , m , d ;
}p[120] ;

bool cmp( node a , node b )
{
	if( a.y != b.y )
		return a.y < b.y ;
	else
	{
		if( a.m != b.m )
			return a.m < b.m ;
		else
			a.d < b.d ;
	}
}

//判断是否闰年
//闰年：能被4整除且不被100整除 或 能被400整除
//闰年二月：29天 
int find( int x )
{
	if( x % 4 == 0 && x % 100 != 0 || x % 400 == 0 )
		return 1 ;
	else
		return 0 ;
}

void check( int yy , int mm , int dd )
{
	int day[13] = { 0 , 31 , 28 , 31 , 30 , 31 , 30 , 31 , 31 , 30 , 31 , 30 , 31 } ;
	if( yy >= 60 )
		yy = 1900 + yy ;
	else
		yy = 2000 + yy ;
		
	if( find(yy) == 1 )
		day[2]++ ;
	if( mm > 0 && mm <= 12 )
	{
		if( dd > 0 && dd <= day[mm] )
		{
			p[t].y = yy ;
			p[t].m = mm ;
			p[t++].d = dd ;  
			//用完后自增一 
		}
	}
 } 

int main()
{
	string s ;
	cin >> s ;
	
	int x1 = (s[0] - '0') * 10 + (s[1] - '0' ) ;
	int x2 = (s[3] - '0') * 10 + (s[4] - '0' ) ;
	int x3 = (s[6] - '0') * 10 + (s[7] - '0' ) ;
	
	check( x1 , x2 , x3 ) ;
	check( x3 , x1 , x2 ) ;
	check( x3 , x2 , x1 ) ;
	
	sort( p , p + t , cmp ) ;
	
	//输出的时候要去除重复的日期
	//比如s=01/01/01 只有一种情况 
	for( int i = 0 ; i < t ; ++i )
	{
		if( i > 0 && p[i].y == p[i-1].y && p[i].m == p[i-1].m && p[i].d == p[i-1].d )
			continue ;
		printf("%d-%02d-%02d\n" , p[i].y , p[i].m , p[i].d ) ;
	}
	return 0 ;	
 }