威佐夫博弈 POJ 1067

最新推荐文章于 2021-01-24 21:53:31 发布

原创最新推荐文章于 2021-01-24 21:53:31 发布 · 436 阅读

1 ·

CC 4.0 BY-SA版权

poj题解同时被 3 个专栏收录

94 篇文章

订阅专栏

模板

54 篇文章

订阅专栏

数学

14 篇文章

订阅专栏

本文介绍了一种基于黄金分割比的简单博弈策略。该策略应用于两个整数a和b，通过比较它们之间的关系来判断先手玩家是否必胜。具体来说，如果较小的数等于两数之差的黄金分割比倍数，则先手必败；反之则必胜。文章提供了实现这一策略的C++代码。

如果xy中较小的数等于xy的差值乘黄金分割比的话说先手必败
否则先手必胜

代码如下：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int a,b;
signed main(void){
    double k=(sqrt(5.0)+1.0)/2.0;//黄金分割比 
    while(scanf("%d%d",&a,&b)!=EOF){
        if(min(a,b)==(int)(abs(a-b)*k))
            cout<<0<<endl;
        else
            cout<<1<<endl;
    }
    return 0;
}