新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）G-chess

最新推荐文章于 2025-05-09 17:12:38 发布

原创最新推荐文章于 2025-05-09 17:12:38 发布 · 254 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

牛客网

当前文章被收录于：

牛客网

8 篇文章 0 人学习

订阅专栏查看详情

------------博弈-----------

当前文章被收录于：

------------博弈-----------

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文通过一道编程题引入了威佐夫博弈的概念，并提供了一种使用特定数学比例（黄金分割）来判断博弈双方输赢的方法。该方法适用于解决取石子游戏中特定类型的策略问题。

题目传送门:点击打开链接

题目可以转换为威佐夫博弈，向左，向下为在一堆石头中取任意数目的石子，向左下可以理解为从两堆石头中取相同数目的石子。直接利用威佐夫博弈结论解题。

#include<bits/stdc++.h>
using namespace std;
#define rep(i,j,k) for(int i=j;i<=k;i++)
typedef long long ll;

int main(){
    int a,b;
    while(cin>>a>>b){
        if(a>b) swap(a,b);
        if(a==floor((b-a)*1.6180339887498948)){
            cout<<"Lao Wang"<<endl;
        }else cout<<"Xiao Ren"<<endl;
    }
    return 0;
}