当前位置: 代码迷 >> 综合 >> 问题 K: QAQ and steel ball discs【博弈】
  详细解决方案

问题 K: QAQ and steel ball discs【博弈】

热度:67   发布时间:2023-11-10 07:44:23.0

问题 K: QAQ and steel ball discs

时间限制: 1 Sec  内存限制: 128 MB

提交: 50  解决: 14

题目描述

"江山如画,无人许我一世繁华;墓柩之大,方寸之间亦是天下。"QAQ终究还是没能耐得住寂寞,和小伙伴一起踏上了盗墓之路......

QAQ和小伙伴一起来到了一个古老的青铜门前,门宽五丈五,高六丈,门中间却有一个由钢珠组成的圆盘,深藏不露QAQ一眼看出这就

是传说中的钢珠圆盘,什据古书记载,破局者每次可从中取走一个或两个钢珠,而此圆盘每次亦会每次消失一颗或两颗钢珠,而走或

消失两个钢珠时所取或消失的两颗钢珠必须是连续的,若最后一次剩余钢珠由破局者取出者此局可破....QAQ和圆盘亦每次都会做出最

佳决策,QAQ能否顺利进入青铜门?

输入

第一行输入一个整数T (1000 > T > 0),代表有T组测试数据。

每组数据输入一个整数n( 0 < n < 100000),表示该钢珠圆盘由几颗钢珠组成

输出

若QAQ可以顺利进入青铜们输出"YES",反之输出"NO"

样例输入

3
2
5
1

样例输出

YES
NO
YES
思路,之前小比赛的时候 也是做过这类的博弈问题 
就我目前的来看,  因为题目上都说了,每个人都是能够完美下棋,所以 输赢绝不是人的原因-----所以就只能是棋盘的原因了。。所以 应该是有规律的
就从1-7 自己写了写,,,发现除了1 2 ==Y 其他的都是N 
所以就拼了一下 ,,就提交了  。。居然就对了