2017蓝桥杯C++B：日期问题（日期转字符串）

七、题目:日期问题

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

---

• 分析思路：

输入1960年1月1日至2059年 12月31日
AA/BB/CC
把字符串提取出数字
有三种可能
顺着思路直接写代码

• 代码

#include
#include
#include
using namespace std;

bool isLeap(int year){  //判断是否为闰年 
	return(year%4==0&&year%100!=0)||year%400==0;
}
void i2s(int i,string &s){
	stringstream ss;
	ss<<i;
	ss>>s;
}
string f(int a,int b,int c){
	if(a>=0&&a<=59)a+=2000; 
	else if(a>=60&&a<=99)a+=1900;
	else return "";
	
	if(b<1||b>12) return "";  //非法 
	if(c<1||c>31) return "";  //非法 
	bool _isLeap=isLeap(a);
	switch(b){ //日期校验
	case 2:   //2月 
	if(_isLeap&&c>29)return "";  //闰年最大29日 
	if(!_isLeap&&c>28)return "";
	break;
	case 4:
	if(c>30)return "";  //非法 
	break; 
	case 6:
	if(c>30)return "";
	break;
	case 9:
	if(c>30)return "";
	break;
	case 11:
	if(c>30)return "";
	break;
	default:
		break;
	}
	//下面是合法日期转为字符串 
	string _a,_b,_c;
	i2s(a,_a);  //a转到_a 
	i2s(b,_b);
	i2s(c,_c);
	//b和c需要特殊处理 
	if(_b.length()==1)_b="0"+_b; //b的长度等于1在前面补0 
	if(_c.length()==1)_c="0"+_c;
	return _a+"-"+_b+"-"+_c;
}
int main(){
	string in;  ///字符串输入 
	cin>>in;
	int a=0,b=0,c=0;
	a=(in[0]-'0')*10+(in[1]-'0'); //第一个元素减0 
	b=(in[3]-'0')*10+(in[4]-'0');
	c=(in[6]-'0')*10+(in[7]-'0');
	string case1=f(a,b,c);  //预设a为年，b为月，c为日 
	string case2=f(c,a,b);  //预设c为年，a为月，b为日 
	string case3=f(c,b,a);  //预设c为年，b为月，c为日 
	set<string> ans; //排序 
	if(case1!="")ans.insert(case1);
	 if(case2!="")ans.insert(case2);
	 if(case3!="")ans.insert(case3);
	for(set<string>::iterator iter=ans.begin();iter!=ans.end();iter++){ //迭代输出 
		cout<<*iter<<endl;
	}
return 0;
}