取石子游戏 HDU - 2516（斐波那契博弈）

最新推荐文章于 2020-12-06 16:23:00 发布

become__better

最新推荐文章于 2020-12-06 16:23:00 发布

阅读量205

点赞数

分类专栏：博弈 HDU

本文链接：https://blog.csdn.net/xiaoshazheng/article/details/97549318

版权

HDU 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

博弈

18 篇文章 0 订阅

订阅专栏

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

#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<functional>
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;
}