取石子游戏 HDU - 2516(斐波那契博弈)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2516
斐波那契博弈模版题。当n为斐波那契数列时,后手必胜,其他时,先手必胜。
想深入了解,可以看这篇博客:https://blog.csdn.net/dgq8211/article/details/7602807

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long f[50];
void init()
{
    f[1]=1;
    f[2]=2;
    for(int i=3;i<47;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    //printf("&&\n");

}
int main()
{
   init();
   int n;
   while(scanf("%d",&n)!=EOF)
   {
       if(n==0)  break;
       int flag=0;
       for(int i=2;i<47;i++)
       {
           if(f[i]==n)
           {
               flag=1;
               printf("Second win\n");
           }
       }
       if(!flag)
       printf("First win\n");
   }
	return 0;
}

你可能感兴趣的:(博弈,HDU)