问题 K: QAQ and steel ball discs

辞树 LingTree

于 2017-03-15 22:13:34 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/l18339702017/article/details/62238518

本文介绍了一种基于特定规则的游戏，玩家需从钢珠圆盘中取走钢珠，目标是在最后一次取走所有剩余钢珠。文章提供了判断游戏胜负的简单算法，并通过示例演示了如何使用此算法。

题目描述

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

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

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

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

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

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

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

若QAQ可以顺利进入青铜们输出”YES”，反之输出”NO”
样例输入

3
2
5
1

样例输出

YES
NO
YES

#include<stdio.h>
int main()
{
    int t;
    long int n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%ld",&n);
        if(n==1||n==2)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
 }