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 

 

资源约定：

峰值内存消耗（含虚拟机） < 256M

CPU消耗  < 1000ms

 

 

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

 

注意：

main函数需要返回0;

只使用ANSI C/ANSI C++ 标准;

不要调用依赖于编译环境或操作系统的特殊函数。

所有依赖的函数必须明确地在源文件中 #include <xxx>

不能通过工程设置而省略常用头文件。

 

提交程序时，注意选择所期望的语言类型和编译器类型。

 

解题思路：有三种顺序，都去试一下，判定年份，如果<=59,则只能是2000年以后，若>59，只能是1900年-2000年之间的，关于月份和日期的判断，注意闰年，最后输出的时候，可能有相同的注意去重，比如输入数据为 2 2 2，最后只输出一个

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct Node{
	int year, month, day;
}ans[5];
int cnt = 0, daily[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int is_leap(int y){
	if((y%4==0 && y%100!=0) || y%400==0)return 1;
	return 0;
}

void f(int y, int m, int d){
	if(y<=59) y+=2000;
	else y+=1900;
	
	if(m>12 || m<1)return;
	if(d>31 || d<1)return;			//1
	if(m==2 && d>daily[m]+is_leap(y))return;
	else if(m !=2 && d>daily[m])return;		//2
	
	ans[cnt].year = y;
	ans[cnt].month = m;
	ans[cnt++].day = d;
}

bool cmp(Node a, Node b){
	if(a.year != b.year)return a.year<b.year;
	if(a.month != b.month)return a.month<b.month;
	return a.day<b.day;
}

int main()
{
	char time[20];
	int arr[3];
	scanf("%s", &time);
	arr[0] = (time[0]-'0')*10+(time[1]-'0');
	arr[1] = (time[3]-'0')*10+(time[4]-'0');
	arr[2] = (time[6]-'0')*10+(time[7]-'0');
	
	f(arr[0], arr[1], arr[2]);
	f(arr[2], arr[0], arr[1]);
	f(arr[2], arr[1], arr[0]);
	
	sort(ans, ans+cnt, cmp);
	
	for(int i=0; i<cnt; ++i){
		if(i>0 && (ans[i].year==ans[i-1].year &&ans[i].month==ans[i-1].month && ans[i].day==ans[i-1].day))continue; //3
		printf("%02d-%02d-%02d\n", ans[i].year, ans[i].month, ans[i].day);
	}
	return 0;
 }