HDU 1527 取石子游戏（威佐夫博弈）

　　基础威佐夫博弈,判断奇异局势即可,判断方式为k为两数之差绝对值,(sqrt(5) + 1) / 2 * k若等于两数小者则为奇异局势,也就是必败态.

#include<stdio.h>

#include<iostream>

#include<cstring>

#include<cmath>

#include<queue>

using namespace std;

int main()

{

    int a,b;

    while(~scanf("%d%d",&a,&b))

    {

        int A = max(a,b);

        int B = min(a,b);

        int k = (A - B);

        A = int(k * (sqrt()+)/2.0 );

        if(A == B)

        {

            puts("");

        }

        else puts("");

    }

    return ;

}

巴特西

HDU 1527 取石子游戏（威佐夫博弈）

最新文章

热门文章