HDU2516 取石子游戏

Posted BBBob

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU2516 取石子游戏相关的知识,希望对你有一定的参考价值。

 1 /*
 2  HDU2516 取石子游戏
 3  http://acm.hdu.edu.cn/showproblem.php?pid=2516
 4  博弈论 斐波那契博弈
 5  *
 6  *
 7  *
 8  */
 9 #include <cstdio>
10 #include <algorithm>
11 #include <cstdlib>
12 #include <cstring>
13 #include <queue>
14 //#define test
15 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<Nmax;i++)
31     {
32         f[i]=f[i-1]+f[i-2];
33         if(f[i]>2147483648LL)
34         {
35             #ifdef test
36             printf("%d\n",i);
37             printf("yes!\n");
38             #endif
39             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         else
49             printf("First win\n");
50     }
51     return 0;
52 }

 

以上是关于HDU2516 取石子游戏的主要内容,如果未能解决你的问题,请参考以下文章

HDU2516 取石子游戏

hdu 2516 取石子游戏 (Fibonacci博弈)

HDU 2516 取石子游戏 斐波纳契博弈

取石子游戏 HDU2516(斐波那契博弈)

题解报告:hdu 2516 取石子游戏(斐波那契博弈)

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