（未完成的）日期问题

问题描述

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

---

Algorithm

遇到这种题，我内心是拒绝的~~~

考虑了大部分情况，还是有些特殊数据没有处理好，先放一放了！

---

未完成的AC

#include<iostream>
#include<algorithm>
#include<string>
#include<cstdio>

using namespace std;

bool isLeap(int year)
{
    return ((year%4 == 0 && year%100 != 0) || (year%400 == 0));
}

void solve(int x, int y, int z)
{
    if(x>31)
        printf("20%02d-%02d-%02d
", x, y, z);
    else if(x == 0 || z == 0){// 情况复杂....... 
        if(x==0)
            printf("20%02d-%02d-%02d
", x, y, z);
        else{
            int a=x>y?x:y;
            int b=x<y?x:y;
            if(a!=b){
                printf("20%02d-%02d-%02d
", z, b, a);
                printf("20%02d-%02d-%02d
", z, a, b);
            }
            else
                printf("20%02d-%02d-%02d
", z, x, x);    
        }
    }
    else if(z>31){    // 日月年 或 月日年 
        if(x>12){    // 日月年 
            printf("20%02d-%02d-%02d
", z, y, x);
        }
        else if(y>12){    //月日年 
            printf("20%02d-%02d-%02d
", z, x, y);
        }
        else{
            int a=x>y?x:y;
            int b=x<y?x:y;
            if(b==a){
                printf("20%02d-%02d-%02d
", z, b, a);
            }
            else{
                printf("20%02d-%02d-%02d
", z, b, a);
                printf("20%02d-%02d-%02d
", z, a, b);
            }
            
        }
    }
    else if(x>12){    // 日月年 
        printf("20%02d-%02d-%02d
", z, y, x);
    }
    else if(x<=12){    // 三种 
        if(y>12){    // 
            printf("20%02d-%02d-%02d
", z, x, y);
        }
        else if(x != 2 || y != 2){     // 先排除 2 月 
            int a[3];a[0]=x;a[1]=y;a[2]=z;
            sort(a, a+3);
            if(x=y=z)
                printf("20%02d-%02d-%02d
", x, y, z);
                return;
            if(x == y){
                printf("20%02d-%02d-%02d
", x, y, z);
                printf("20%02d-%02d-%02d
", z, x, y);
                return;
            }
            if(x == z){
                printf("20%02d-%02d-%02d
", x, y, z);
                printf("20%02d-%02d-%02d
", x, z, y);
                return;
            }
            printf("20%02d-%02d-%02d
", a[0], a[1], a[2]);
            printf("20%02d-%02d-%02d
", a[2], a[0], a[1]);
            printf("20%02d-%02d-%02d
", a[2], a[1], a[0]);
        }
        else{ // 考虑闰年和平年的条件 
            if(!isLeap(2000+x) && z == 29){ // 如果是闰年 
                 printf("20%02d-%02d-%02d
", z, x, y);
            }
            else{
                printf("20%02d-%02d-%02d
", z, x, y);
                printf("20%02d-%02d-%02d
", x, y, z);
            }
        }
    }
    
}

int main()
{
    string t;
    cin>>t;
    int x, y, z;
    // 02/03/04
    x = int(t.at(0)-'0')*10 + int(t.at(1)-'0');
    y = int(t.at(3)-'0')*10 + int(t.at(4)-'0');
    z = int(t.at(6)-'0')*10 + int(t.at(7)-'0');
    // 年 /  月  /日
    // 月 /  日  /年
    // 日 /  月  /年
    solve(x, y, z);
    // printf("20%02d-%02d-%02d
", x, y, z);
    
    return 0;
}