威佐夫博弈

墨蓝 2022-08-30 01:54 149阅读 0赞

( d o u b l e ) a b s ( b − a ) ∗ ( 1.0 + s q r t ( 5.0 ) ) / 2.0 = = m i n ( a , b ) (double)abs(b-a)\*(1.0+sqrt(5.0))/2.0 ==min(a,b) (double)abs(b−a)∗(1.0\+sqrt(5.0))/2.0==min(a,b)  
先手输，否则后手赢  
[https://blog.csdn.net/qq\_41311604/article/details/79980882][https_blog.csdn.net_qq_41311604_article_details_79980882]

[hdu1527][]

#include <iostream>
    #include <stdio.h>
    #include <math.h>
    using namespace std;
    
    int main()
    { 
        long long n, m;
        double x = (1.0 + sqrt(5.0)) / 2.0;
        while(scanf("%lld %ld",&n, &m)!=EOF)
        { 
            if (n > m){ 
                long long t = m;
                m = n;
                n = t;
            }
            long long res = (m-n)*x;
            if (res == n) printf("0\n");
            else printf("1\n");
        }
    
        return 0;
    }

[https_blog.csdn.net_qq_41311604_article_details_79980882]: https://blog.csdn.net/qq_41311604/article/details/79980882
[hdu1527]: http://acm.hdu.edu.cn/showproblem.php?pid=1527

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 1072 威佐夫游戏(威佐夫博弈模板)

/ Wythoff Game:黄金分割先取完者赢威佐夫博弈：每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取一个局面

怼烎@/ 2024年02月17日 23:59/ 0 赞/ 60 阅读

相关 HDU 1527 取石子游戏（威佐夫博奕）

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

深碍√TFBOYSˉ_/ 2024年02月17日 19:53/ 0 赞/ 12 阅读

相关威佐夫博弈

( d o u b l e ) a b s ( b − a ) ∗ ( 1.0 + s q r t ( 5.0 ) ) / 2.0 = = m i n ( a , b ) (

墨蓝/ 2022年08月30日 01:54/ 0 赞/ 150 阅读

相关博弈之威佐夫博弈详解

威佐夫博弈是博弈中的另一个经典模型。问题：首先有两堆石子，博弈双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢。分析：首

柔光的暖阳◎/ 2022年08月26日 01:15/ 0 赞/ 168 阅读

相关 51nod 1072 博弈威佐夫游戏

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失

怼烎@/ 2022年08月21日 13:56/ 0 赞/ 171 阅读

相关 HDU 5973-Game of Taking Stones（威佐夫博弈-JAVA BigDecimal）

Game of Taking Stones Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/6553

左手的ㄟ右手/ 2022年06月16日 01:43/ 0 赞/ 161 阅读

相关 51nod 1185 威佐夫游戏 V2 （博弈+大数乘法模拟）

题目链接： [点击打开题目链接][Link 1] 题解：如果数据在106左右，可以直接用(b−a)∗5√\+12。但是这道题数据是1018，那么直接乘的话，肯定会有

ゝ一纸荒年。/ 2022年06月15日 02:13/ 0 赞/ 154 阅读

相关博弈论之威佐夫博弈

威佐夫博弈（Wythoff's game）是指的这样一个问题：有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次至少取一个，至多不

忘是亡心i/ 2022年05月27日 11:26/ 0 赞/ 199 阅读

相关威佐夫博弈

首先威佐夫博弈的内容是：有两堆石子，两个顶尖聪明的人在玩游戏，每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子，不能取得人输，分析谁会获得胜利。第

た入场券/ 2022年03月22日 04:18/ 0 赞/ 199 阅读

相关佐哈尔

Zohar(佐哈尔） 编辑 Zohar(佐哈尔）　【是希伯来语： ז ה ר ，“光辉”】。是犹太教卡巴拉密教文献，以古老的阿拉米语写就，13世纪开始流传于世

男娘i/ 2021年09月29日 21:38/ 0 赞/ 394 阅读