威佐夫博弈模板

最新推荐文章于 2023-09-15 20:35:08 发布

大烁爱吃肉

最新推荐文章于 2023-09-15 20:35:08 发布

阅读量623

点赞数 1

分类专栏：博弈论文章标签： ACM HDU 博弈

本文链接：https://blog.csdn.net/DT_Zhangshuo/article/details/52372426

版权

博弈论专栏收录该内容

5 篇文章 0 订阅

订阅专栏

威佐夫博弈计算是否为必败态

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int n,m,t,k;
    while(~scanf("%d%d",&n,&m))
    {
        if(n<m)
        {
            t=n;
            n=m;
            m=t;
        }
        k=n-m;
        n=(int)(k*(1+sqrt(5.0))/2.0);//核心公式，计算当前必败局
        if(n==m)
         printf("0\n");
        else
         printf("1\n");
    }
    return 0;
}