hdu1527
来源:互联网 发布:python 列表复制 编辑:程序博客网 时间:2024/05/21 15:46
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7359 Accepted Submission(s): 4062
Problem Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。
Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
Output
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
Sample Input
2 18 44 7
Sample Output
010思路:这是一道威佐夫博弈的题目,它的结论是若两堆物品的初始值为(x,y),且x<y,则另z=y-x;记w=(int[((sqrt(5)+1)/2)*z ];若w=x,则先手必败,否则先手必胜。代码:#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <cmath>#include <stdlib.h>using namespace std;int main(){ long long int m,n; while(scanf("%lld %lld",&m,&n)!=EOF) { if(m>n)swap(m,n); long long int k=(sqrt(5.0)+1)/2.0*(n-m); if(k==m)cout<<0<<endl; else cout<<1<<endl; } return 0;}
阅读全文
1 0
- HDU1527
- hdu1527
- hdu1527
- hdu1527
- hdu1527(博弈问题)
- hdu1527 威佐夫博弈
- HDU1527(威佐夫博奕)+Hdu 2177
- hdu1527 取石子游戏
- hdu1527取石子游戏
- 取石子游戏 hdu1527
- HDU1527 纯威左夫博弈
- 魏佐夫博弈HDU1527
- 取石子游戏 hdu1527
- 威佐夫博弈->HDU1527
- hdu1527威佐夫博奕(Wythoff Game)
- hdu1527 取石子游戏-威佐夫博奕
- hdu1527下沙小面的(二)
- POJ1067 HDU1527 取石子游戏
- 20170724_父进程和子进程到底是如何执行的?
- tree
- 微信jssdk获取当前位置,以及打开微信地图
- WUST 2050 三维迷宫(bfs)
- 我的JavaScript学习笔记
- hdu1527
- 一个m*n的矩阵,从左到右从上到下都是递增的,给一个数x,判断x是否在矩阵中。要求效率尽可能的高。
- Android 使用sharedpreferences、ACache缓存用户名和密码
- sublime text3使用
- java8 forEach案例
- Perfect Squares 费马小定理求乘法逆元k=b^(p-2)
- Linux下Redis集群安装部署及使用详解
- Xshell设置快捷命令
- linux设置bond网卡绑定