技术教程 编程教程 HDU.2516 取石子游戏 (博弈论 斐波那契博弈) 正文

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

2023-04-23,,

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

题意分析

简单的斐波那契博弈

博弈论快速入门

代码总览

#include <bits/stdc++.h>

#define nmax 51

using namespace std;

int main()

{

    int fib[nmax];

    fib[1] = fib[2] = 1;

    for(int i = 3;i<nmax;++i){

        fib[i] = fib[i-1] + fib[i-2];

    }

    int n;

    while(scanf("%d",&n) != EOF && n){

        bool isfind = false;

        for(int i = 1;i<nmax;++i){

            if(n == fib[i]){

                printf("Second win\n");

                isfind = true;

                break;

            }

        }

        if(!isfind) printf("First win\n");

    }

    return 0;

}

HDU.2516 取石子游戏 (博弈论 斐波那契博弈)的相关教程结束。

《HDU.2516 取石子游戏 (博弈论 斐波那契博弈).doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!