【问题描述】
波波手上有许多校庆时分发的鸡腿券,他决定用玩游戏的方式来分配这些鸡腿券。 已知波波会给出一个 的
棋盘,并且他会在棋盘的左上角(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");
}
}