【蓝桥杯 历届真题 日期问题】

资源限制

时间限制：1.0s 内存限制：256.0MB

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

#include<stdio.h>
#include<iostream>
#include<algorithm>

using namespace std;

int days[14] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int leapdays[14] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int data[4][4]; //存储合法数据
int i;

int leapyear(int year)
{
    if ((year % 4 == 0 && year & 100 != 0) || (year % 400 == 0))
    {
        return 1;
    }
    return 0;
}

void check(int y, int m, int d)
{
    if (y >= 60)
        y = 19 * 100 + y;
    else
        y = 20 * 100 + y;
    if (m > 12)
        return;
    if (leapyear(y))
        if (leapdays[m] < d)
            return;
    else
        if (days[m] < d)
            return;
    if (i > 0)
    {
        for (int j = 0; j < i; j++)
        {
            if (data[j][0] == y && data[j][1] == m && data[j][2] == d)
                return;
        }
    }
    data[i][0] = y;
    data[i][1] = m;
    data[i][2] = d;
    i++;
}

int main()
{
    int a, b, c, e, f, g;
    int d[3];
    i = 0;

    scanf("%d/%d/%d", &a, &b, &c);
    check(a, b, c);
    check(c, a, b);
    check(c, b, a);

    for (int j = 0; j < i; j++)
    {
        d[j] = data[j][0] * 10000 + data [j][1] * 100 + data[j][2];
    }
    sort(d, d+i);
    for (int j = 0; j < i; j++)
    {
        e = d[j] / 10000;
        f = (d[j] / 100) % 100;
        g = d[j] % 100;
        printf("%d-%02d-%02d\n", e, f, g);
    }
    return 0;

}