2608: 石子

 2608: 石子

---

Result	TIME Limit	MEMORY Limit	Run Times	AC Times	JUDGE
	1s	131072K	469	116	Standard

Xiao Tang和Xiao Jiang非常喜欢玩一种有趣的小游戏: 有N个石子，两人轮流从中取出1个, 3个或4个石子，当石子被取空时，游戏结束。最后一个取石子的人获胜, 第一次总是Xiao Tang取. 当然，他们俩都足够聪明，总会采取最优的策略。

Input

每行会有一个正整数N(N<=100000), 代表石子的个数, N=0 代表输入结束

Output

输出获胜人的名字。

Sample Input

1
2
0

Sample Output

Xiao Tang
Xiao Jiang

如果一个节点的所有后续节点都是必胜态，该节点为必败态，否则该节点为必胜态。也即是说，只要有一个后续节点是必败态，该节点就是必胜态。
最后一天为必败态，倒数第一天为必胜态，从后往前推。

#include<iostream>
#include<cstdio>
using namespace std;
int a[100010]={0,1,0,1,1};
int main()
{
    for(int i=5;i<100010;i++)
    {
        if(a[i-1]&&a[i-3]&&a[i-4]) a[i]=0;
        else a[i]=1;
    }
    int n;
    while(scanf("%d",&n)==1&&n)
    {
        if(a[n]) printf("Xiao Tang/n");
        else printf("Xiao Jiang/n");
    }
    return 0;
}