HPU 1276: QAQ and steel ball discs_we draw n discs on a plane. the discs are numbered-优快云博客

本文介绍了一种基于特定规则的游戏，玩家需从钢珠圆盘中取走钢珠，目标是在最后一次取走所有剩余钢珠。文章通过示例展示了如何判断玩家是否能获胜，并提供了一个简单的程序实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

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

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

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

输入

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

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

输出

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

样例输入

样例输出

YES
NO
YES

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		if(n<=2)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}