HDU1527 纯威左夫博弈
来源:互联网 发布:现货倚天屠龙指标源码 编辑:程序博客网 时间:2024/05/16 01:10
Problem Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。
Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
Output
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
Sample Input
2 1
8 4
4 7
Sample Output
0
1
0
威左夫博弈和上面的题干几乎完全一样…..
按矩阵来划分的话比值是0.618的分数形式,差值乘以1.618可以求出两堆中较小的数….差值是an=n的等差数列
没啥好说的..上AC代码
#include<iostream>#include<cmath>using namespace std;int main(){ int a, b; double o = ((sqrt(5.0) + 1.0) / 2.0); while (cin >> a >> b) { int max, min; if (a > b) { max = a; min = b; } else { max = b; min = a; } int cha = max - min; int tem = (double)cha* o; if (tem == min) { cout << 0 << endl; } else { cout << 1 << endl; } } return 0;}
0 0
- HDU1527 纯威左夫博弈
- hdu1527(博弈问题)
- hdu1527 威佐夫博弈
- 魏佐夫博弈HDU1527
- 威佐夫博弈->HDU1527
- HDU1527 取石子游戏 威佐夫博弈
- hdu1527-威佐夫博弈(Wythoff Game)
- hdu1527 取石子游戏 (威佐夫博弈)
- HDU1527:取石子游戏(威佐夫博弈)
- hdu1527取石子游戏 威佐夫博弈
- poj1067 hdu1527 取石子游戏 威佐夫博弈
- 取石子游戏(hdu1527+威佐夫博弈)
- 威佐夫博弈 hdu1527 取石子游戏
- hdu1527 取石子游戏 【威佐夫博弈】
- 【HDU1527】取石子游戏(威佐夫博弈)
- HDU1527
- hdu1527
- hdu1527
- hdu(1007) 最近点对 分治法
- Warning: Activity not started, its current task has been brought to the front
- 【bzoj2754】【scoi2012】【喵星球上的点名】【AC自动机+map】
- hdu 2089 不要62(数位dp)
- QT 学习记录
- HDU1527 纯威左夫博弈
- 考前感受
- QWidget
- 学习。。。python定制方法
- Android——Tomcat+MySQL+Servlet,实现将Client传入的数据写入MySQL
- 第2周 《C语言及程序设计》程序——输出小星星
- html frame实现页面内容动态切换
- diff: /../Podfile.lock: No such file or directory diff: /Manifest.lock: No such file or directory
- [hihocoder 1238] Total Highway Distance(微软2016校园招聘9月在线笔试)