http://acm.hdu.edu.cn/showproblem.php?pid=2516

这是另类的博弈，于其三种基本博弈有所差别的，我也是借鉴别人的代码，才弄懂的，，这是一类斐波那契博弈，当所述的n满足斐波那契函数就是必败的，这里我就不多做解释。记住只要等于斐波那契函数式，就是必败，否者就是赢的。以下就是所AC的代码：可供参考：

 

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){    int i,n,flag;    int f[50];    f[0]=0;f[1]=1;    for(i=2;i<48;i++)    {        f[i]=f[i-1]+f[i-2];    }    while(scanf("%d",&n),n)    {        int flag=0;        for(i=3;i<48;i++)            if(n==f[i])            {                flag=1;            printf("Second win\n");            break;        }        if(flag==0)            printf("First win\n");    }    return 0;