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[1000000];
int get_len(int n)
{
if(n>=100000) return 6;
else if(n>=10000) return 5;
else if(n>=1000) return 4;
else if(n>=100) return 3;
else if(n>=10) return 2;
else return 1;
}
void solve(int n)
{
int len=get_len(n);
for(int i=len;i>0;i--){
int m=n,b=1;
for(int j=1;j<i;j++) b*=10;
int t=m%(10*b)/b;
for(int j=t;j<9;j++){
m+=b;
sg[m]=1;
}
}
if(len<6){
int m=n,b=1;
for(int i=len;i<6;i++){
m*=10;
for(int j=0;j<b;j++)
sg[m+j]=1;
b*=10;
}
}
}
void init()
{
memset(sg,0,sizeof(sg));
sg[0]=1;
for(int i=1;i<=999999;i++)
if(!sg[i]) solve(i);
}
int main()
{
int i,j,k,m,n,ca=0;
init();
char a[7];
while(scanf("%s",a)!=EOF){
bool f=1;
if(a[0]!='0'){
int t=atoi(a);
f=sg[t];
}
puts(f?"Yes":"No");
}
return 0;
}