数字游戏

数字游戏

题目描述
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”（不含引号）。

样例输入
2
9
10

样例输出
YES
NO

提示
对50%的数据，1≤G≤10,1≤ai≤1000
对100%的数据，1≤G≤100,1≤ai≤1000000

思路
当为个位数时，先手必胜。
其他状态，看一下它能不能走到一个状态为必败态。若有这样一个状态，则是必胜态。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int