[bzoj3404] [Usaco2009 Open]Cow Digit Game又见数字游戏

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1002333;
int sg[maxn];
int st[8];
int i,j,k,n,m;

int ra;char rx;
inline int read(){
rx=getchar(),ra=0;
while(rx<'0'||rx>'9')rx=getchar();
while(rx>='0'&&rx<='9')ra*=10,ra+=rx-48,rx=getchar();return ra;
}
int main(){
sg[0]=0;int mx,mn;
for(i=1;i<=1000000;i++){
mx=0,mn=10;
for(k=i;k;k/=10){
j=k%10;
if(j>0&&j<mn)mn=j;
if(j>mx)mx=j;
}
if(mx==mn)sg[i]=!sg[i-mx];
else if(sg[i-mx]&&sg[i-mn])sg[i]=0;
else if(sg[i-mx]!=1&&sg[i-mn]!=1)sg[i]=1;
else sg[i]=2;
}
for(int T=read();T;T--)
puts(sg[read()]?"YES":"NO");
}