（纪中）1596. 【GDKOI2004】石子游戏（game）

(File IO): input:game.in output:game.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet

---

题目描述
小勇和小实是对好朋友，他们经常一起游戏。 今天他们玩的游戏是这样的：有一个由正方形石头铺成的地板，它的高是$2$，长度是$N$。 例如以下是$N=3$的情况：

现在他们轮流在上面放上长宽分别是$1$和$2$的矩形石块，可以横放也可以竖放，但要刚好铺在地板上两个未被覆盖的正方形石头上，当某人不能放上去时他就输了。
例如，某次游戏可能是这样的，小实横放石块在左上面，如下：

然后小勇横放石块在右下面，如下：

这时小实不能再放石块了，所以他输了。小勇比较礼让，他让小实先放。当然，以上的方法可能不是最好的，现在假如他们都绝顶聪明，请你编程判断究竟谁会赢。

---

输入
第一行一个整数$C(1<=C<=100)$，表示测试数据的个数。 接下来有$C$行，每行为一个测试数据，每个测试数据只有一个整数$N(1<=N<=100)$。

输出
输出$C$行，每行输出相应测试数据的结果。对于每个结果，如果是小勇赢的话就输出$xiaoyong$，否则就是小实赢啦，输出$xiaoshi$。

---

样例输入
1
1

样例输出
xiaoshi

---

数据范围限制

---

解题思路
石子游戏的最优策略是这样的，假如先放，就竖放，否则就根据对方的方法来放，这时，如果对方横放，则在其正上方或正下方横放一石子，如如果对方竖放，也就竖放，按这个方法，很容易得到这个结论：当n为奇数时小实赢，否则小勇赢。

---

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
int c,n;
int main(){
    freopen("game.in","r",stdin);
    freopen("game.out","w",stdout);
    scanf("%d",&c);
    for(int i=1;i<=c;i++)
    {
        scanf("%d",&n);
	if(n%2!=0)
	   printf("xiaoshi\n");
	else
	   printf("xiaoyong\n");
    }
}