博弈论模型（威佐夫博弈）

最新推荐文章于 2024-06-26 21:49:50 发布

Wildcatastrophe

最新推荐文章于 2024-06-26 21:49:50 发布

阅读量916

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/Wildcatastrophe/article/details/76736591

版权

模板专栏收录该内容

15 篇文章 0 订阅

订阅专栏

有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。

变体：皇后从右下角移动到左上角，只能向左、上或左上移动若干个单位。
答案：黄金分割比为1：0.618

#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
    int n1,n2,temp;
    while(cin>>n1>>n2)
    {
        if(n1>n2)  swap(n1,n2);
        temp=floor((n2-n1)*(1+sqrt(5.0))/2.0);
        if(temp==n1) cout<<"后手必胜"<<endl;
        else cout<<"先手必胜"<<endl;
    }
    return 0;
}