威佐夫博弈模板

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/DT_Zhangshuo/article/details/52372426
威佐夫博弈计算是否为必败态
#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;
}


阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页