杭电-2516-取石子游戏

取石子游戏

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3871    Accepted Submission(s): 2315


Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
 

Input
输入有多组.每组第1行是2<=n<2^31. n=0退出.
 

Output
先取者负输出"Second win". 先取者胜输出"First win". 
参看Sample Output.
 

Sample Input
2
13
10000
0
 

Sample Output
Second win
Second win
First win

ps:这道题很水的，找出1,2,3,5,8,13,21........是第二个赢，按照这个规律做，先打表

代码：

#include<stdio.h>

int num[500] = { 0 };

int main()
{
    num[1] = 1;
    num[2] = 2;
    int sum = num[1] + num[2];
    int i;
    for (i = 3; sum <= 2147483648; ++i)
    {
        num[i] = num[i - 1] + num[i - 2];
        sum = num[i] + num[i - 1];
    }
    int n;
    while (scanf_s("%d", &n) && n)
    {
        bool is = true;
        for (int j = 1; j < i; ++j)
        {
            if (num[j] == n)
            {
                is = false;
                printf_s("Second win\n");
                break;
            }
        }
        if (is)
        {
            printf_s("First win\n");
        }
    }

    return 0;
}