SWUN 永不言败

最新推荐文章于 2024-09-26 03:15:00 发布

YKY

最新推荐文章于 2024-09-26 03:15:00 发布

阅读量913

点赞数

文章标签：游戏测试

本文链接：https://blog.csdn.net/wiczcz/article/details/7843178

版权

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

描述

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

游戏规则是这样的：给一个数n，然后小胖与ZFQ轮流对n减去一个2到9之间的数（包括2与9），如果谁最先使得 n<=0，谁就获得胜利。

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

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

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

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

输入

输入包括多组测试数据。

每组测数据只有一行，即一个整数n（1<= 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");
	}
}

关注