hdu 2516 取石子游戏 博弈论

很显然的nim游戏的变形，很好找规律

先手败：2，3，5，8，13……

其他先手胜。即满足菲波拉数列。

代码如下：

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 #include<cmath>
 #include<cstring>
 #include<vector>
 #define ll __int64
 #define pi acos(-1.0)
 #define MAX 50000
 #define I(x) scanf("%d",&x)
 using namespace std;
 int f[];
 int main(){
     int i,n;
     f[]=;f[]=;
     for(i=;i<=;i++)
         f[i]=f[i-]+f[i-];
     while(I(n)&&n){
         i=;
         while(f[i]<n) i++;
         if(n==f[i]) puts("Second win");
         else puts("First win");
     }
     return ;
 }