蓝桥杯17年省赛 日期问题

标题：日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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>
不能通过工程设置而省略常用头文件。

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

思路：

       1、从字符串中提取数字   
        2.处理数字，根据提取出来的数字 打印时间  
        其中处理细节：校验：1.闰年时，2月的处理
          （有误则不输出！）2.月内日期是否有误，比如大月 >32天 小月>31
        3.输出：顺序输出！                                                                  

#include <iostream>
#include <string>
#include <sstream>
#include <set>
using namespace std;
bool isLeap(int year)
{
	if((year%4==0 && year%100!=0)||year%400==0) 
	 return true;
	else 
         return false;
}
/*
2.处理数字，根据提取出来的数字 打印时间  
		其中处理细节：校验：1.闰年时，2月的处理 
（有误则为空串！）  2.月内日期是否有误，比如大月 >32天 小月>31
*/
bool jiaoyan(int a,int b,int c)
{
		if(b==1 || b==3||b==5 || b==7||b==8 || b==10||b==12) 
		{
			if(c>31) return false;
		}
		else if(b==4 || b==6||b==9 || b==11)
		{
			if(c>30) return false;
		}
		else//处理二月 
		{
			if(isLeap(a)) 
			{
				if(c>29) return false;
			}
			else
			{
				if(c>28) return false;
			}
		} 
		return true;//能走到这一步为无错 
}
//将int型数字转换为字符串  加头文件 #include <sstream> 
void i2s(int num,string& s)
{
	stringstream ss;
	ss<<num;
	ss>>s;
} 
string f(int a,int b,int c)
{
	string ret=""; 
	string aa,bb,cc; 
	bool flog;
	if(a>=0&& a<=59)//2000年 
	{
	    a+=2000;//补年位 
	    //校验 1,3,5,7,8,10,12 大月，4,6,9,11 小月， 2月 看闰年 
	    flog=jiaoyan(a,b,c);
	    //检验结果为有错  则返回空串
	    if(!flog)  return ret;
	    //能走下来证明无错，开始返回合理的字符串 yyyy-MM-dd
	    i2s(a,aa); 
	    i2s(b,bb);
	    i2s(c,cc);
	    if(b<10) bb='0'+bb;//判断是否需要补0 
	    if(c<10) cc='0'+cc;
	    ret=aa+'-'+bb+'-'+cc;
	    return ret; 
	}
	else// 1900年  逻辑同上 
	{
	    a+=1900;//补年位 
	    flog=jiaoyan(a,b,c); 
	    if(!flog)  return ret;
	    i2s(a,aa); 
	    i2s(b,bb);
	    i2s(c,cc);
	    if(b<10) bb='0'+bb;//判断是否需要补0 
	    if(c<10) cc='0'+cc;
	    ret=aa+'-'+bb+'-'+cc;
	    return ret; 
	} 
	
} 
int main()
{
       //1.从字符串中提取数字    
	string str;
	cin>>str; 
	int a,b,c;
	a=(str[0]-'0')*10+(str[1]-'0');
	b=(str[3]-'0')*10+(str[4]-'0');
	c=(str[6]-'0')*10+(str[7]-'0');
	//cout<<a<<'-'<<b<<'-'<<c<<endl;//检查提数字取是否正确 
	string ret1=f(a,b,c);//默认 a为年，b为月，c为日 
	string ret2=f(c,a,b);
	string ret3=f(c,b,a);
	//3.顺序输出
	//set容器，元素有序、无重复 
	set<string> ret;
	if(ret1!="") ret.insert(ret1);
	if(ret2!="") ret.insert(ret2);
	if(ret3!="") ret.insert(ret3);
        for(set<string>::iterator iter=ret.begin();iter!=ret.end();iter++)
        cout<<*iter<<endl;
	return 0;
}

运行结果：