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 = ;
 int month[]={,,,,,,,,,,,,};
 int Date;
 char tmp[N];
 bool Isleap(int y)
 {
      return (y%==&&y%==)||(y%==&&y%!=);
 }
 int md(int y,int m)
 {
      return (m==&&Isleap(y))?month[m]+:month[m];
 }
 bool ymd(int y,int m,int d)
 {
      return (y>=&&y<=&&m>=&&m<=&&d>=&&d<=md(y,m));
 }
 int cal_date(int y,int m,int d)
 {
     int cnt=;
     for(int i = ; i < y; i++)
         if(Isleap(i))cnt += ;
         else cnt += ;
     for (int i = ; i < m; i++)
         cnt+= md(y,i);
     cnt = cnt + d;
     return cnt;
 }
 bool Containf(int len)
 {
      for(int i=;i<len;i++)
         if(tmp[i]<''||tmp[i]>'')
            return true;
      return false;
 }
 void example(int y,int m,int d,int a,int b,int c)
 {
      if(b<=&&c<=)
      {
         if(a<=)
         for(int i=;i<=;i+=)
         {
             if(ymd(i+y,m,d))
             {
                int cnt=cal_date(y+i,m,d);
                cnt=cnt-Date;
                ans.insert(cnt);
             }
         }
         if(a==)
         {
            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=;
     Date=cal_date(,,);
     cin>>T;
     while(T--)
     {
           ans.clear();
           cin>>tmp;
           len=strlen(tmp);
           y=m=d=;
           if(Containf(len))
           {
              int i=,a=,b=,c=;
              for(;tmp[i]<=''&&tmp[i]>='';i++)y=y*+tmp[i]-'',a++;
              i++;
              for(;tmp[i]<=''&&tmp[i]>='';i++)m=m*+tmp[i]-'',b++;
              i++;
              for(;i<len;i++)d=d*+tmp[i]-'',c++;
              function(y,m,d,a,b,c);
           }
           else
           {
              for(int i=;i<len-;i++)
              {
                  for(int j=i+;j<len;j++)
                  {
                      y=m=d=;
                      for(int k=;k<i;k++)y=y*+tmp[k]-'';
                      for(int k=i;k<j;k++)m=m*+tmp[k]-'';
                      for(int k=j;k<len;k++)d=d*+tmp[k]-'';
                      function(y,m,d,i,j-i,len-j);
                  }
              }
           }
           printf("Scenario #%d:\n",++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 ;
 }