杭电2516

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

213100000

 

Sample Output

Second winSecond winFirst win

#include<iostream>#include<cstdio>using namespace std;int main(){int i,j,n,flag;int a[100];a[0]=0;a[1]=1;for(i=2;i<50;i++){a[i]=a[i-1]+a[i-2];}   while(cin>>n,n)   {flag=0;     for(i=3;i<50;i++)      {            if(n==a[i])      {      cout<<"Second win"<<endl;      flag=1;      break;  }       }       if(flag==0)       cout<<"First win"<<endl;   }   return 0;}是一道除了三大博弈之外的令一种菲波那契数博弈，即就是只要该数为斐波纳契数，那第一个拿的必为失败！后者一定为胜者！