关闭

威佐夫博弈模板

标签: ACMHDU博弈
270人阅读 评论(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;
}


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:65022次
    • 积分:3377
    • 等级:
    • 排名:第10616名
    • 原创:240篇
    • 转载:1篇
    • 译文:1篇
    • 评论:18条
    最新评论