POJ 1067 取石子游戏 【wythoffu】
来源:互联网 发布:主持人音效易语言源码 编辑:程序博客网 时间:2024/04/28 11:15
取石子游戏
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34786 Accepted: 11654
Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。
Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
Output
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
Sample Input
2 18 44 7
Sample Output
010
典型的wythoffu博弈。
代码:
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const double p = (1+sqrt(5.0))/2.0;int wazuf(int a, int b){if(a>b) swap(a, b);int k = b-a;if(a == (int)(k*p)) return 0;return 1;}int main(){int n, m;while(scanf("%d%d", &n, &m) == 2){printf("%d\n", wazuf(n, m));}return 0;}
0 0
- POJ 1067 取石子游戏 【wythoffu】
- poj 1067 取石子游戏
- poj 1067 取石子游戏
- POJ 1067 取石子游戏
- POJ-1067:取石子游戏
- poj 1067 取石子游戏
- poj-1067 取石子游戏
- POJ 1067 取石子游戏
- POJ-1067-取石子游戏
- POJ 1067 取石子游戏
- POJ 1067 取石子游戏
- POJ-1067 取石子游戏
- POJ 1067 取石子游戏
- poj 1067 取石子游戏
- POJ 1067取石子游戏
- poj 1067 取石子游戏
- POJ 1067 取石子游戏
- poj 1067 取石子游戏
- Java的容器类们
- UVa 11734 - Big Number of Teams will Solve This
- 【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法
- [版本]Windows下搭建 Git 服务器
- 转一个通俗易懂讲解FFT物理意义的文章
- POJ 1067 取石子游戏 【wythoffu】
- [版本]Windows 下搭建基于 ssh 的 git 服务器*
- 黑马程序员——求1000!的结果中包含多少个0
- boost 复制文件夹
- valgrind快速入门——unix下程序创建动态分析工具
- 【白话经典算法系列之十四】腾讯2012年实习生笔试加分题
- h.264的条带类型
- SDUTOJ 2677 4-1 复数类的运算符重载
- 丑数