斐波那契取石子博弈

A_sc

于 2019-05-25 19:35:34 发布

阅读量201

点赞数

分类专栏： c++ ACM

本文链接：https://blog.youkuaiyun.com/qq_43367952/article/details/90550634

版权

ACM 同时被 2 个专栏收录

19 篇文章

订阅专栏

c++

15 篇文章

订阅专栏

博客指出必败态构成斐波那契数列，这一信息在信息技术领域的算法研究等方面可能有重要意义，涉及到数学与信息技术的结合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
必败态构成斐波那契数列

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int MA=1e6+5;
int a[MA];
void dabiao()
{
    memset(a,0,sizeof(a));
    a[0]=1;
    a[1]=1;
    for(int i=2;a[i]<MA;++i){
        a[i]=a[i-1]+a[i-2];
    }
}
int main()
{
    int n;
    dabiao();
    int flag=0;
    while(~scanf("%d",&n)&&n){
        flag=0;
        for(int i=0;a[i];i++){
            if(a[i]==n){
                flag=1;
                break;
            }
        }
        if(flag)printf("Second win\n");
        else printf("First win\n");
    }
    return 0;
}