问题 B: 数字游戏----博弈

题目描述
hzwer和n+e在进⾏⼀个数字游戏。
游戏进⾏G场，每场游戏开始于⼀个数字ai。
双⽅轮流操作，操作是将当前的数字减去⼀个数。
这个数可以是当前数字各个位中的最⼤数字，也可以是各个位中最小的非0数字。（显然非零数字总是存在的）
比如当前的数是3014，操作者可以减去1变成3013，也可以减去4变成3010，但不能减去3。
若⼲次操作之后，这个数字会变成0．这时候不能再操作的⼀⽅为输家。
hzwer总是先⼿，如果hzwer和n+e每⼀步都执⾏当前的最优策略，请问hzwer能成为最后的赢家吗？
输入
第1⾏输⼊⼀个整数G，之后G⾏每⾏输⼊⼀个ai。
输出
对于每⼀场游戏，若hzwer能赢，则输出⼀⾏“YES”，否则输出⼀⾏“NO”（不含引号）。
样例输入 Copy
2
9
10
样例输出 Copy
YES
NO
提示
对50%的数据，1≤G≤10,1≤ai≤1000
对100%的数据，1≤G≤100,1≤ai≤1000000

解析:对于1<=n<=9，先手必胜。
对于 a[i-min]=1和a[i-max]=1，后手一定必输。
否则 先手必胜。

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+100;
bool a[N];
int n;
void get(int n,int &mx,int &mi)
{
    mx=-0x3f3f3f3f;
    mi=0x3f3f3f3f;
    while(n)
    {
        int t=n%10;
        if(t) mx=max(t,mx),mi=min(t,mi);
        n/=10;
    }
}
int main()
{
    for(int i=1;i<=9;i++)  a[i]=true;
    for(int i=10;i<=N;i++)
    {
        int mi,mx;
        get(i,mx,mi);
        if(a[i-mx]&&a[i-mi]) a[i]=false;
        else a[i]=true;
    }
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if(a[n]) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}