BZPRO

#3404. [Usaco2009 Open]Cow Digit Game又见数字游戏

内存限制：128 MiB 时间限制：3 Sec
提交 提交记录 讨论

题目描述

    贝茜和约翰在玩一个数字游戏．贝茜需要你帮助她．
    游戏一共进行了G(1≤G≤100)场．第i场游戏开始于一个正整数Ni(l≤Ni≤1,000,000)．游
戏规则是这样的：双方轮流操作，将当前的数字减去一个数，这个数可以是当前数字的最大数码，也可以是最小的非0数码．比如当前的数是3014，操作者可以减去1变成3013，也可以减去4变成3010．若干次操作之后，这个数字会变成0．这时候不能再操作的一方为输家．    贝茜总是先开始操作．如果贝茜和约翰都足够聪明，执行最好的策略．请你计算最后的赢家．
    比如，一场游戏开始于13.贝茜将13减去3变成10．约翰只能将10减去1变成9．贝茜再将9减去9变成0．最后贝茜赢．

输入格式

    第1行输入一个整数G，之后G行一行输入一个Ni．

输出格式

 
    对于每一场游戏，若贝茜能赢，则输出一行“YES”，否则输幽一行“NO”

样例

样例输入


			
2

9

10

样例输出


			
YES

NO

数据范围与提示

For the first game, Bessie simply takes the number 9 and wins.

For the second game, Bessie must take 1 (since she cannot take 0), and then

FJ can win by taking 9.

BZPRO Powered by Remmina.
Github Repository