hdu1527 威佐夫博弈

最新推荐文章于 2024-09-21 14:48:47 发布

努力只为接近梦想

最新推荐文章于 2024-09-21 14:48:47 发布

阅读量560

点赞数

分类专栏：博弈文章标签：算法

本文链接：https://blog.csdn.net/u012432475/article/details/12841533

版权

博弈专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string.h>
using namespace std;     //hdu1527 威佐夫博弈
int main()
{
    int a, b, a1, j;   
    double k=(sqrt(5.0)-1)/2;
    while(scanf("%d%d", &a, &b)!=EOF)
    {
        a1=min(a, b);    //a1是a和b中的最小值
        j=a1*k;
        if((int)(j*(k+1))!=a1)    
        {
            j++;
        }
        if(a1+j==a+b-a1)    //判断它是不是奇异局势, 是的话则输，不是的话则赢
            printf("0\n");
        else printf("1\n");
    }
    return 0;
}