首页 > 其他 > 详细

取石子游戏(洛谷_2252)

时间:2017-08-19 22:08:03      阅读:269      评论:0      收藏:0      [点我收藏+]

我随机跳题,跳到了这题,乍一看,不就博弈论吗,题目明明白白的告诉了我们。

诶.........丧啊。。。不会。。。。。。。

万般无奈,看了一下题解,是一个叫做威佐夫博弈的东西。

然后百度一下,盯着半天,终于会了,你们也可以百度哦。百度写得足够详细了。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int a,b;scanf("%d%d",&a,&b);
    if(a>b)swap(a,b);int k=b-a;
    int tmp=k*(1+sqrt(5.0))/2;
    if(tmp==a)puts("0");
    else puts("1");
    return 0;
}

本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。

取石子游戏(洛谷_2252)

原文:http://www.cnblogs.com/Yzyet/p/7398029.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!