SWUN 永不言败

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 
 

描述

小胖玩游戏总是输给了ZFQ,他非常不服气,他觉得ZFQ总是利用各种运气赢他。于是,永不言败的小胖这次找了一个智力游戏向ZFQ挑战。

游戏规则是这样的:给一个数n,然后小胖与ZFQ轮流对n减去一个29之间的数(包括29),如果谁最先使得 n<=0,谁就获得胜利。

当然,这场游戏肯定是由小胖先下手。

假设小胖与 ZFQIQ都非常高,双方都是采取最优的策略,即双方都不会出现任何的失误。

例如,当n = 10 时,小胖不管 减去29之间的哪一个数,第二轮到ZFQ操作时,她一定能使n<=0,因此小胖此时一定会输。

请聪明的你帮助小胖判断,他是否能赢得这场游戏,挽救他的脸。

输入

输入包括多组测试数据。

每组测数据只有一行,即一个整数n1<= n <=2^31-1

输出

对每组测试数据,输出只有一行。

如果小胖能够获胜,则输出YES,否则输出NO

样例输入

5
10

样例输出

YES
NO

简单的博弈题,找到必败点就可以ac了。

#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
	if(n%11==10||n%11==0) printf("NO\n");
    else printf("YES\n");
	}
}


你可能感兴趣的:(游戏,测试)