（UVALive 7711）A - Confusing Date Format（水题，注意读题！）

POOPE

　　题意：输入三个数a-b-c；有六种可能的日期，求有多少种合理的日期；
04-05-01 特判，直接输出
　　我的枚举代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<string>
#include<set>
#include<vector>
#include<iostream>
using namespace std;
typedef long long LL;
#define mem(a) memset(a,0,sizeof(a))
const int N=1e3+5;
int dp[N],ne[N],a[N];
LL n;
int rq[2][13]= {{0,31,28,31,30,31,30,31,31,30,31,30,31},
  {0,31,29,31,30,31,30,31,31,30,31,30,31}
};
int judge(int y)
{
  if((y%4==0&&y%100!=0)||y%400==0)
    return 1;
  return 0;
}
int main()
{
  int t;
  int a,b,c;
  scanf("%d",&t);
  for(int cas=1; cas<=t; cas++)
  {
    scanf("%d-%d-%d",&a,&b,&c);
    printf("Case #%d: ",cas);
    if(a==4&&b==5&&c==1)
    {
      printf("1\n");
      continue;
    }
    int ans=0;
    int y,m,d,tmp;
    if(b>0&&b<=12)
    {
      y=1900+a;///a1
      tmp=judge(y);
      m=b,d=c;
      if(rq[tmp][m]>=d&&d>0)
        ans++;
      //printf("a1 %d\n",ans);
      if(a!=c)
      {
        y=1900+c;///c1
        //printf("%d\n",y);
        tmp=judge(y);
        m=b,d=a;
        if(rq[tmp][m]>=d&&d>0)
          ans++;
      }
      //printf("c1 %d\n",ans);
    }
    if(c!=b)
    {
      if(c>0&&c<=12)
      {
        y=1900+a;
        tmp=judge(y);
        m=c,d=b;
        if(rq[tmp][m]>=d&&d>0)
          ans++;
        // printf("a2 %d\n",ans);
        if(a!=b)
        {
          y=1900+b;
          tmp=judge(y);
          m=c,d=a;
          if(rq[tmp][m]>=d&&d>0)
            ans++;
          //printf("b1 %d \n",ans);
        }
      }
    }
    if(a!=b&&a!=c)
    {
      if(a>0&&a<=12)
      {
        y=1900+b;
        tmp=judge(y);
        m=a,d=c;
        if(m>0&&m<13&&rq[tmp][m]>=d&&d>0)
          ans++;
        //printf("  b2  %d\n",ans);
        if(b!=c)
        {
          y=1900+c;
          tmp=judge(y);
          m=a,d=b;
          if(m>0&&m<13&&rq[tmp][m]>=d&&d>0)
            ans++;
          //printf(" c2  %d \n",ans);
        }
      }
    }
    printf("%d\n",ans);
  }
  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\n", 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\n", kase++, st.size());
  }
  return 0;
}