1 /* 2  HDU2516 取石子游戏 3  http://acm.hdu.edu.cn/showproblem.php?pid=2516 4  博弈论 斐波那契博弈 5  * 6  * 7  * 8  */ 9 #include 
     
      10 #include 
      
       11 #include 
       
        12 #include 
        
         13 #include 
         
          14 //#define test15 using namespace std;16 const int Nmax=50;17 long long f[Nmax];18 int cnt;19 int is(int n)20 {21     for(int i=1;i<=cnt;i++)22         if(n==f[i])23             return 1;24     return 0;25 }26 int main()27 {28     f[1]=1;29     f[2]=1;30     for(int i=3;i
          
           2147483648LL)34 {35 #ifdef test36 printf("%d\n",i);37 printf("yes!\n");38 #endif39 cnt=i-1;40 break;41 }42 }43 int n;44 while(scanf("%d",&n)&&n)45 {46 if(is(n))47 printf("Second win\n");48 else49 printf("First win\n");50 }51 return 0;52 }