hdu 1404/zoj 2725 Digital Deletions 博弈论

暴力打表！！

代码如下：

 #include<iostream>
 #include<algorithm>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #define M 1000000
 #define ll __int64
 using namespace std;
 int sg[];
 int get_len(int n)
 {
     if(n>=) return ;
     else if(n>=) return ;
     else if(n>=) return ;
     else if(n>=) return ;
     else if(n>=) return ;
     else return ;
 }
 void solve(int n)
 {
     int len=get_len(n);
     for(int i=len;i>;i--){
         int m=n,b=;
         for(int j=;j<i;j++) b*=;
         int t=m%(*b)/b;
         for(int j=t;j<;j++){
             m+=b;
             sg[m]=;
         }
     }
     if(len<){
         int m=n,b=;
         for(int i=len;i<;i++){
             m*=;
             for(int j=;j<b;j++)
                 sg[m+j]=;
             b*=;
         }
     }
 }
 void init()
 {
     memset(sg,,sizeof(sg));
     sg[]=;
     for(int i=;i<=;i++)
         if(!sg[i]) solve(i);
 }
 int main()
 {
     int i,j,k,m,n,ca=;
     init();
     char a[];
     while(scanf("%s",a)!=EOF){
         bool f=;
         if(a[]!=''){
             int t=atoi(a);
             f=sg[t];
         }
         puts(f?"Yes":"No");
     }
     return ;
 }