【NOIP2018 信心赛】鸡腿

【问题描述】

波波手上有许多校庆时分发的鸡腿券，他决定用玩游戏的方式来分配这些鸡腿券。 已知波波会给出一个 的
棋盘，并且他会在棋盘的左上角（1，1）处放置一个棋子。两名鸡腿竞争者 和 将轮流移动棋子，每一回合
选手只能向上、下、左、右四个方向使棋子移动一步。为了使游戏尽快结束波波还规定不能重复经过已经经过的格
子，且不能移动者输。 假如给给的 先手操作，且两位鸡腿竞争者都足够聪明，波波想知道谁能获得胜利。若
获得胜利，输出“hjw got the geibei!!”（不包含括号），否则输出“yqw got the geibei!!!”（不包含括号）

【输入格式】

输入文件为 输入数据的第一行为一个正整数T，表示数据组数 接下来T行，每行包括一个正整数N，意义
如题所示

【输出格式】

输出文件为 输出文件包含T行，每行为对应数据的答案

【输入输出样例】

见下发文件 和

【样例解释】

对于第一组数据： 当 时，作为先手的hjw无法移动，yqw获胜 当 时，移动顺序无论是下->右->上，还
是右->下->左，都是yqw无法移动，hjw获胜

【数据规模与约定】

特殊性质1：保证N为奇数 特殊性质2：保证N为偶数

思路

奇偶性

若一个棋盘剩下奇数个格子，则先手胜

若后手要赢，必须要把棋盘分成两份，每份数量都为偶数
容易证明，这是不可能的（剩下格子为奇数）

反之亦然

代码

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	freopen("geibei.in","r",stdin); freopen("geibei.out","w",stdout);
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		if(n&1) printf("yqw got the geibei!!!\n");else printf("hjw got the geibei!!\n");
	}
}