zoj 1033 与其说是搜索，不如说是枚举

zoj 与其说是搜索，不如说是枚举，只不过是通过搜索来实现的罢了。

主要是要注意好闰年的判断，特别是要注意好一串数字的划分。

题意其实我也看了一个晚上，才渐渐的看懂。

题意：

给你一个字符串，其中包含数字信息，年月日，如果还有数字意外的字符，那么就一定有两个字符，将年月日三中信息隔开

如果里面没有其他字符，那么就只有数字，其中分配给月，日每个需要两个数字字符，而分配给年则需要2,4个字符来表示

将限制条件写好，自然也就ac了。过程可能不好受，但是都是这么过来的。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<set>
using std::cin;
using std::cout;
using std::endl;
using std::set;
set<int> ans;
int const N = 20;
int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int Date;
char tmp[N];
bool Isleap(int y)
{
     return (y%400==0&&y%100==0)||(y%4==0&&y%100!=0);
}
int md(int y,int m)
{
     return (m==2&&Isleap(y))?month[m]+1:month[m];
}
bool ymd(int y,int m,int d)
{
     return (y>=1700&&y<=2299&&m>=1&&m<=12&&d>=1&&d<=md(y,m));
}
int cal_date(int y,int m,int d)
{
    int cnt=0;
    for(int i = 1700; i < y; i++)
        if(Isleap(i))cnt += 366;
        else cnt += 365;
    for (int i = 1; i < m; i++)
        cnt+= md(y,i);
    cnt = cnt + d;
    return cnt;
}
bool Containf(int len)
{
     for(int i=0;i<len;i++)
        if(tmp[i]<'0'||tmp[i]>'9')
           return true;
     return false;
}
void example(int y,int m,int d,int a,int b,int c)
{
     if(b<=2&&c<=2)
     {
        if(a<=2)
        for(int i=1700;i<=2200;i+=100)
        {
            if(ymd(i+y,m,d))
            {
               int cnt=cal_date(y+i,m,d);
               cnt=cnt-Date;
               ans.insert(cnt);
            }
        }
        if(a==4)
        {
           if(ymd(y,m,d))
           {
              int cnt=cal_date(y,m,d);
              cnt=cnt-Date;
              ans.insert(cnt);
           }
        }
     }
}
void function(int y,int m,int d,int a,int b,int c)
{
     example(y,m,d,a,b,c);
     example(y,d,m,a,c,b);
     example(m,y,d,b,a,c);
     example(m,d,y,b,c,a);
     example(d,y,m,c,a,b);
     example(d,m,y,c,b,a);
}
int main()
{
    int T,len,y,m,d,Case=0;
    Date=cal_date(2001,11,4);
    cin>>T;
    while(T--)
    {
          ans.clear();
          cin>>tmp;
          len=strlen(tmp);
          y=m=d=0;
          if(Containf(len))
          {
             int i=0,a=0,b=0,c=0;
             for(;tmp[i]<='9'&&tmp[i]>='0';i++)y=y*10+tmp[i]-'0',a++;
             i++;
             for(;tmp[i]<='9'&&tmp[i]>='0';i++)m=m*10+tmp[i]-'0',b++;
             i++;
             for(;i<len;i++)d=d*10+tmp[i]-'0',c++;
             function(y,m,d,a,b,c);
          }
          else
          {
             for(int i=1;i<len-1;i++)
             {
                 for(int j=i+1;j<len;j++)
                 {
                     y=m=d=0;
                     for(int k=0;k<i;k++)y=y*10+tmp[k]-'0';
                     for(int k=i;k<j;k++)m=m*10+tmp[k]-'0';
                     for(int k=j;k<len;k++)d=d*10+tmp[k]-'0';
                     function(y,m,d,i,j-i,len-j);
                 }
             }
          }
          printf("Scenario #%d:
",++Case);
          if(ans.empty())
          {
             cout<< "Illegal date"<<endl<<endl;
             continue;
          }
          set<int>::iterator rit;
          for(rit=ans.begin();rit!=ans.end();rit++)
              cout<<*rit<<endl;
          cout<<endl;
    }
    return 0;
}