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

思路:模拟

一个输入大概有三种情况,逐一进行判断即可.由于在最后输出是按照日期从早到晚,所以得对其先排序再输出.可以把日期变成一个字符串然后放到set中 对其默认升序排序,然后作为键存到map中,值就是我们输出的字符串.最后遍历set输出map中的键即可.
在这个过程中用到了:

  1. 闰年的判断.
  2. 字符串和整形的相互转换,利用stringstream
  3. 字符和整形数据的相互转化: char=> int 6 = ‘6’ - ‘0’ int => char 强制转化 (int)ch

参考代码

#include<bits/stdc++.h>
#include<sstream>
using namespace std;
string str;
int AA,BB,CC;
map<string,string> mp;
set<string> jh;
int months[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
string change(int m) {
  stringstream sm;
  sm.clear();
  string str2,str3;
  if(m<10) {
    sm<<m;
    sm>>str2;
    str3 = "0"+str2;
  } else {
    sm<<m;
    sm>>str3;
  }
  return str3;
}

bool judgeRN(int year) { //判断是否是闰年.
  if((year % 4==0&&year % 100!=0 )||(year % 400 == 0)) {
    return true;
  } else {
    return false;
  }
}

void solve(int year,int month,int day) {

  if(judgeRN(year)) {
    months[2] = 29;
  } else {
    months[2] = 28;
  }
  if(month>0&&month<=12&&day >0&&day <= months[month]) {
    stringstream sm;
    string str2,str3;
    sm.clear();
    if(year <= 59) {
      sm<<(year+2000);
      sm>>str2;
    } else {
      sm<<(year+1900);
      sm>>str2;
    }
    str3 = str2+ change(month)+change(day);
    jh.insert(str3);
    mp[str3] = str2+"-"+change(month)+"-"+change(day);
  }

}
int main() {
  //年份 如果是0-59说明是 20+年 否则是19+年  月:1-12  日: 可能是28,29,30,31
  // 1.AA/BB/CC =>>   分三种: AA/BB/CC  CC/AA/BB   CC/BB/AA 进行枚举,判断
  //2.年数 考虑范围.可能有两种.
  cin>>str;//01AA 34BB 67CC
  AA = (int)(str[0]-'0')*10+(str[1]-'0');
  BB = (str[3]-'0')*10+(str[4]-'0');
  CC = (str[6]-'0')*10+(str[7]-'0');
  solve(AA,BB,CC);
  solve(CC,AA,BB);
  solve(CC,BB,AA);
  for(set<string>::iterator it = jh.begin(); it !=jh.end(); it++) {
    cout<<mp[*it]<<endl;
  }


  return 0;

}