问题2444--石子游戏

2444: 石子游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 465  解决: 268
[状态] [讨论版] [提交] [命题人:]
题目描述
Wonter和Levi正在用石头玩游戏
首先他们把在桌子上放了一堆石子
相关图片
接着两个人轮流取走这些石子,但每个人一次只能取走1-3个,不能不取走也不能一次取走超过4个,最后一次把石子全部取走的人获胜
假设Levi先取,并且Wonter和Levi都绝顶聪明并且都最佳发挥,那么Levi能想办法获胜吗?
输入
第一行为一个整数T(1 <= T <= 100),代表一共有T组测试用例
接下来T个整数N(1 <= N <= 1000),代表这堆石子里一共有N个石子
输出
对于每组测试用例,如果Levi能获胜输出YES,否则输出NO 
样例输入 Copy
2
3
4
样例输出 Copy
YES
NO
提示
对于第一组测试用例:Levi可以一次取走3个
对于第二组测试用例:无论Level第一次取1个,2个,还是3个,Wonter总能在下一次把剩下的石子全部取走
来源/分类