poj 1067和 hdu 1527 取石子游戏
来源:互联网 发布:数据归一化方法 编辑:程序博客网 时间:2024/05/18 01:58
转载请注明出处:http://blog.csdn.net/u012860063
Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。
Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
Output
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
Sample Input
2 18 44 7
Sample Output
010
Source
NOI
一道威佐夫博奕:详情参见:http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html
#include <cstdio>#include <cmath>#include <iostream>int main(){int n,m,tmp,b;double a=(sqrt(5.0)+1.0)/2.0;while(~scanf("%d%d",&n,&m)){if(m>n)//保证n始终是较大的一个{tmp=m;m=n;n=tmp;}b=n-m;b=(int)(b*a);if(b == m)printf("0\n");//后手胜else printf("1\n");//先手胜}return 0;}
0 0
- poj 1067和 hdu 1527 取石子游戏
- poj 1067&&hdu 1527 取石子游戏
- [威佐夫博弈 黄金分割比 数学技巧] POJ 1067 取石子游戏 & HDU 1527 取石子游戏
- HDU 1527 (POJ 1067) 取石子游戏 Wythoff Game
- POJ 1067 && HDU 1527 取石子游戏(博弈论)
- HDU 1527 、POJ 1067 取石子游戏(威佐夫博奕)
- POJ 1067 HDU 1527 取石子游戏(威佐夫博奕)
- poj 1067 取石子游戏
- poj 1067 取石子游戏
- POJ 1067 取石子游戏
- POJ-1067:取石子游戏
- poj 1067 取石子游戏
- poj-1067 取石子游戏
- POJ 1067 取石子游戏
- POJ-1067-取石子游戏
- POJ 1067 取石子游戏
- POJ 1067 取石子游戏
- POJ-1067 取石子游戏
- 修改密码
- 最小表示法模板
- 五月三号训练赛
- 架构与耦合-Strust2 使用配置文件管理常量
- Springmvc构造RESTful详细讲解
- poj 1067和 hdu 1527 取石子游戏
- 一些开源产品,没事可以读读源代码
- jquery操作select小结
- 绑定类别的方法
- vmare 虚拟机安装xp错误output error file to the following location A:\GHOSTERR.TXT
- 为什么需要auto_ptr_ref
- io表
- STM32通过调用库函数进行编程
- linux的input子系统(五)