hdu~2516~取石子游戏

最新推荐文章于 2023-02-22 09:16:28 发布

原创最新推荐文章于 2023-02-22 09:16:28 发布 · 570 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#游戏

博弈专栏收录该内容

5 篇文章

订阅专栏

本文分享了一个关于斐波拉契数列博弈问题的AC代码，并附上了问题的解题报告链接。通过预计算斐波拉契数列并判断输入数值是否为数列中的元素来确定先手和后手的胜负。

证明：http://yjq24.blogbus.com/logs/46150651.html

很纠结，一开始推错了，看了解题报告才知道是斐波拉契博弈，不过证明还是有点不太明白，要看证明的点上面的链接，个人感觉写得还不错。。。

ACcode：

#include<stdio.h>
#include<math.h>

int main()
{
    int n,i;
    int a[50]={2,3,5};
    for (i=3;i<44;i++) a[i]=a[i-1]+a[i-2];
    while (scanf("%d",&n)&&n)
    {
          i=0;
          while (i<44)
          {
                if (a[i]==n)
                {
                    printf("Second win\n");
                    break;        
                }      
                else if (a[i]>n||i==43) 
                {
                     printf("First win\n");
                     break;  
                }
                i++;
          }
    }
    return 0;   
}