码迷,mamicode.com
首页 > 其他好文 > 详细

取石子游戏(洛谷_2252)

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

标签:百度一下   main   code   告诉   log   随机   div   space   name   

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

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

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

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

#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)

标签:百度一下   main   code   告诉   log   随机   div   space   name   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!