2016 Asia Jakarta Regional Contest A

A - Confusing Date Format

题目大意：就是有六种日期格式，给你一个字符串，判断它能组成多少种可能的日期。

第一次WA是：1.没有判重，2.没有特判题目要求的数据，3.判断天数时少了一个c(天数)>0的条件

第二次WA时:改正了错误2

第三次WA时：改正了错误3

AC那次改正了错误1。

题真的不难，但我觉得题出的非常好。你必须要读懂题目的细节才能AC。我重新读题的时候还好已经注意了错误2.但是那个判重真的没有考虑到，我觉得这是我这道题最大的弱点，毕竟错误3还是能更够仔细查找出来的，但那这个逻辑漏洞就很危险了！要判重!!!要判重！！！要判重!!!

参考代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
char s[10];
int aa, bb, cc;
int cu[8];

bool runnian(int n)
{
    if (((n % 4 == 0) && (n % 100 != 0)) || (n % 400 == 0 && n % 100 == 0))
        return true;
    return false;
}

int tianshu(int a)
{
    if (a == 2) return 28;
    else if (a == 4 || a == 6 || a == 9 || a == 11) return 30;
    else return 31;
}

bool YMD(int a, int b, int c)
{
    if (runnian(a)) {
        if (b == 2) {
            if (c>0&&c <= 29) {
                return true;
            }
            else {
                return false;
            }
        }
        else {
            if (b>0 && b <= 12 && b != 2 && c>0 && c <= tianshu(b)) return true;
            else return false;
        }
    }
    else
    {
        if (b>0 && b <= 12) {
            if (c>0 && c <= tianshu(b)) return true;
            return false;
        }
        else    return false;
    }

    return false;
}

int shu(int a, int b, int c)
{
    return a * 10000 + b * 100 + c;
}

int main()
{
    int T;
    scanf("%d", &T);
    for (int cas = 1; cas <= T; cas++)
    {
        scanf("%s", s);
        int a, b, c;
        a = (s[0] - '0') * 10 + (s[1] - '0');
        b = (s[3] - '0') * 10 + (s[4] - '0');
        c = (s[6] - '0') * 10 + (s[7] - '0');

        int ans = 0;
        int nu = 0;
        if (YMD(a + 1900, b, c)) { cu[nu++] = shu(a, b, c), ans++; }
        if (YMD(a + 1900, c, b)) { cu[nu++] = shu(a, c, b), ans++; }
        if (YMD(b + 1900, a, c)) { cu[nu++] = shu(b, a, c), ans++; }
        if (YMD(b + 1900, c, a)) { cu[nu++] = shu(b, c, a), ans++; }
        if (YMD(c + 1900, b, a)) { cu[nu++] = shu(c, b, a), ans++; }
        if (YMD(c + 1900, a, b)) { cu[nu++] = shu(c, a, b), ans++; }

        sort(cu, cu + nu);
        int tot = 1;
        int tmp = cu[0];
        for (int i = 1; i<nu; i++) {
            if (cu[i] != tmp) tot++;
            tmp = cu[i];
        }

        if (a == 4 && b == 5 && c == 1) tot = 1;
        if (ans == 0) tot = 0;
        printf("Case #%d: %d
", cas, tot);
    }
    return 0;
}

再贴一份学长写的优秀代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<iostream>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<algorithm>
typedef long long ll;
const int maxn = 3e3 + 10;
const int INF = 1e3 + 10;
using namespace std;

int month[15] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
struct P {
    int Y, M, D;
    P() {}
    P(int y, int m, int d) : Y(y), M(m), D(d) {}
    bool operator < (P p) const {
        if(Y != p.Y) return Y < p.Y;
        if(M != p.M) return M < p.M;
        return D < p.D;
    }
    bool right() {
        if(Y % 400 == 0 || (Y % 4 == 0 && Y % 100 != 0)) month[2] = 29;
        else month[2] = 28;
        if(Y < 1900 || Y > 1999) return false;
        if(M < 1 || M > 12) return false;
        if(D < 1 || D > month[M]) return false;
        return true;
    }
};
int n, T, kase = 1;
int y, m, d;

int main() {
    scanf("%d", &T);
    while(T--) {
        scanf("%d-%d-%d", &y, &m, &d);
        if(y == 4 && m == 5 && d == 1) {
            printf("Case #%d: %d
", kase++, 1);
            continue;
        }
        set<P> st;
        if(P(1900+y, m, d).right()) st.insert(P(1900+y, m, d));
        if(P(1900+y, d, m).right()) st.insert(P(1900+y, d, m));
        if(P(1900+m, y, d).right()) st.insert(P(1900+m, y, d));
        if(P(1900+m, d, y).right()) st.insert(P(1900+m, d, y));
        if(P(1900+d, m, y).right()) st.insert(P(1900+d, m, y));
        if(P(1900+d, y, m).right()) st.insert(P(1900+d, y, m));
        printf("Case #%d: %d
", kase++, st.size());
    }
    return 0;
}