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

 

Sample Output

 

Source

 

Recommend

lcy

#include <stdio.h>

#include <string.h>

#include <iostream>

#include <algorithm>

using namespace std;

int f[];

int main()

{

    int n;

    f[] = ;

    f[] = ;

    for(int i = ;i < ;i++)

        f[i] = f[i-]+f[i-];

    while(scanf("%d",&n) ==  && n)

    {

        bool flag = false;

        for(int i = ;i <;i++)

            if(n == f[i])

            {

                flag = true;

                break;

            }

        if(flag)printf("Second win\n");

        else printf("First win\n");

    }

    return ;

}