poj1067 取石子游戏
来源:互联网 发布:javascript 方法写法 编辑:程序博客网 时间:2024/05/22 14:06
既然题目有中文我就不赘述了
看到题目很容易想到威佐夫博弈 那么问题就变成了判断你面前的两堆石子是否是奇异局势
我们都知道任意一个奇异局势都是bk=ak+k
那么假设该情况是奇异局势 就应有k=bk-ak
之后判断ak是否是k(1+√5)/2(向下取整)即可
下面直接上代码;
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
//by nailertt
long long int a,b,k;
int main()
{
double q=(1 + sqrt(5.0)) / 2.0;
while(scanf("%lld%lld",&a,&b)!=EOF){
if(b<a)swap(a,b);
k=b-a;
if(a==(int)(k*q))
printf("%d\n",0);
else printf("%d\n",1);
}
return 0;
}
0 0
- POJ1067取石子游戏
- poj1067(取石子游戏)
- 取石子游戏POJ1067
- poj1067取石子游戏
- POJ1067----取石子游戏
- poj1067 取石子游戏
- poj1067取石子游戏
- poj1067 取石子游戏
- POJ1067 取石子游戏
- poj1067 取石子游戏
- POJ1067 取石子游戏
- 【poj1067】 取石子游戏
- poj1067/hdoj1527 取石子游戏
- poj1067取石子游戏(威佐夫博奕)
- [POJ1067] 取石子游戏 && 博弈
- POJ1067 取石子游戏(博弈论)
- poj1067 取石子游戏--威佐夫博奕
- 取石子游戏 poj1067 威佐夫博奕
- 灰度图像的腐蚀算法和细化算法(C#代码)
- 关于FA字体图标
- NDK环境搭建
- BZOJ 2329 HNOI 2011 括号修复 Splay维护最大连续子段和
- Python 列表(list)操作
- poj1067 取石子游戏
- iOS APP开发工具
- NDK-Android项目创建
- Xcode 6制作动态及静态Framework
- hbase的惊人错误
- C++ 动态链接库支持
- 黑马程序员 JAVA基础 (一)
- 多维度的架构分解
- 股份的计划规划高发的发斯蒂芬呃呃呃