joj2608 石子

 2608: 石子

---

Result	TIME Limit	MEMORY Limit	Run Times	AC Times	JUDGE
	1s	65536K	791	210	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

 

Problem Source: homeboy

 

---

This problem is used for contest: 140  187  198 

---

Submit / Problem List / Status / Discuss

虽然只是个水水的递推，

但是做到这个题就一定要怀念一下下了。

这是上大学接触到的第一道真正意义的ACM题了(高中只做过生物以及物理竞赛水了个小奖的非OIer的男人伤不起...)，还记得去年是某学长在某宣讲会上讲这题。当时觉得略神奇。

眨眼就大一下了...过得真快。

水平好像没什么大长进，要发奋图强了。

#include <stdio.h>

int main()
{
    int a[100005];
    int i, n;

    a[1] = 1;
    a[2] = 0;
    a[3] = 1;
    a[4] = 1;

    for (i=5; i<100005; ++i)
    {
        if (1==a[i-1] && 1==a[i-3] && 1==a[i-4])
        {
            a[i] = 0;
        }
        else
        {
            a[i] = 1;
        }
    }
    while (scanf("%d", &n)==1, n)
    {
        if (1 == a[n])
        {
            printf("Xiao Tang\n");
        }
        else
        {
            printf("Xiao Jiang\n");
        }
    }

    return 0;
}