(HDU - 1527)取石子游戏(斐波那契博弈)
【(HDU - 1527)取石子游戏(斐波那契博弈)】题目链接:取石子游戏 - HDU 1527 - Virtual Judge (ppsucxtt.cn)
这道题目显然是一道斐波那契博弈的裸题,我在这里只给出代码,如果有对斐波那契博弈题目的做法不理解的小伙伴可以看下我之前的博客,我在这里给出博客地址:
(33条消息) 博弈论总结_AC__dream的博客-CSDN博客
下面是代码:
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
long long a,b;
while(scanf("%lld%lld",&a,&b)!=EOF)
{
double e=(sqrt(5.0)+1)/2;
if((long long)(e*abs(a-b))==min(a,b)) puts("0");
else puts("1");
}
return 0;
}
推荐阅读
- 取名——兰
- 调取接口时报404错误(ID:16)
- 使用协程爬取网页,计算网页数据大小
- 66万奔驰漏油事件看宝宝无理取闹
- EditText默认不获取焦点弹出键盘
- 取悦应该属于自己
- whlie循环和for循环的应用
- 天河水到底怎么推(取天河水啥意思?看完这篇搞清楚了!)
- ExcelPackage读取写入
- 为什么有些取得大成就的聪明人依旧过不好这一生()