POJ1067取石子游戏 威佐夫博弈
来源:互联网 发布:璟亦诚读屏软件 编辑:程序博客网 时间:2024/06/11 19:03
一夜落寞,万物失色。
Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。
Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
Output
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
Sample Input
2 18 44 7
Sample Output
010威佐夫博弈的裸题,学习转到:http://baike.baidu.com/link?url=_qipIx9sLWHT1awH5N_x9byhsenH2shw1oaFF-pdDc_Ccrz7RGM9VxAs4opPQ23f-p42NM7UcZibZGkuDbJwh5mHW07VmYyjmGPqjOCvHBn5A7QPL__pGQL_JmQ43aQEv-AlemqKkaNjiEtkbzO0Sa
代码:
#include <cstdio>#include <cstring>#include <map>#include <cmath>#include <iostream>using namespace std;int read(){ char ch;int s=0,f=1; ch=getchar(); while (ch>'9'||ch<'0') { if(ch=='-') f*=-1,ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch-48,ch=getchar(); return s*f;}double z=(1+sqrt(5))/2;int a,b;int main(){ while(scanf("%d%d",&a,&b)==2) { if(a>b) swap(a,b); int k=b-a; if(a==(int)(z*k)) { printf("0\n"); } else printf("1\n"); } return 0;}
0 0
- 【博弈】威佐夫博弈poj1067 取石子游戏
- POJ1067 取石子游戏 (威佐夫博弈)
- poj1067 hdu1527 取石子游戏 威佐夫博弈
- POJ1067 取石子游戏 威佐夫博弈
- [POJ1067]取石子游戏(威佐夫博弈)
- POJ1067 取石子游戏(威佐夫博弈)
- POJ1067取石子游戏 威佐夫博弈
- POJ1067--取石子游戏(威佐夫博弈)
- poj1067 威佐夫博弈模板 取石子游戏
- [poj1067]取石子游戏 威佐夫博弈
- POJ1067 取石子游戏(威佐夫博弈)
- [POJ1067] 取石子游戏 && 博弈
- POJ1067取石子游戏(博弈)
- POJ1067取石子问题 【威佐夫博弈】
- POJ1067取石子游戏
- poj1067(取石子游戏)
- 取石子游戏POJ1067
- poj1067取石子游戏
- windows 控制台cmd乱码的解决办法 chcp 65001
- ios命令行自助打包-使用xcodebuild和xcrun打包签名
- CSS Grid布局这样玩
- 五十行javascript代码实现简单的双向数据绑定
- Qt中获取字符串中的汉字
- POJ1067取石子游戏 威佐夫博弈
- 利用CI框架做一个随机的验证码识别
- LeetCode 之 Roman to Integer
- Spring事务管理机制的实现原理-动态代理
- IO流输入输出流,字符字节流
- java设计模式之原型模式
- myeclipse2016在线安装svn
- C++ vector和list的区别
- Spring Boot学习笔记(七) Docker