HDU 1525 Euclid's Game (博弈)
来源:互联网 发布:淘宝假发多少钱 编辑:程序博客网 时间:2024/05/16 09:25
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove
给出两个数,a和b,将大的数中,减去若干b的倍数,最终有一个数为0的话就胜了。
http://acm.hdu.edu.cn/showproblem.php?pid=1525
两个数a和b,总会出现的一个局面是b,a%b,这是必然的,如果a>=b&&a<2*b,那么只有一种情况,直接到b,a%b。否则有多种情况。
对于对于a/b==1这种局面,只可能到b,a%b,没有选择。而a/b>=2的话,先手可以选择由谁面对b,a%b这样的局势
显然选手足够聪明b,a%b谁必胜必败已经清楚,先手在a/b>=2的局面必胜
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<string>#include<map>#define LL long long#define N 1000000#define inf 1<<20using namespace std;int main(){int a,b;while(scanf("%d%d",&a,&b)!=EOF&&a+b){if(a<b)swap(a,b);bool stan=true;while(1){if(b==0||a%b==0||a/b>=2) break;int t=a;a=b;b=t-a;stan=!stan;}if(stan)printf("Stan wins\n");elseprintf("Ollie wins\n");}return 0;}
- HDU 1525 Euclid's Game (博弈)
- HDU 1525 Euclid's Game(博弈)
- HDU 1525 Euclid's Game (博弈)
- HDU 1525 Euclid's Game(博弈)
- hdu 1525 Euclid's Game 博弈
- [简单博弈] hdu 1525 Euclid's Game
- hdu 1525 Euclid's Game 博弈
- HDU 1525 Euclid's Game 博弈
- HDU 1525 Euclid's Game (博弈)
- HDU 1525 Euclid's Game 博弈
- hdu 1525 Euclid's Game 博弈
- hdu 1525 Euclid's Game (博弈规律)
- HDU 1525 Euclid's Game (博弈)
- hdu 1525 Euclid's Game 博弈
- HDU 1525 Euclid's Game (博弈、找规律)*
- hdu 1525 Euclid's Game 博弈~~需要分析一下
- HDU 1525 Euclid's Game【博弈 PN找规律】
- HDU 1525 Euclid's Game 找规律博弈
- 50个对电子商务零售商有价值的建议
- 【转】经典的01背包问题
- 【最小生成树】神母牛的实验
- 编程珠玑第十二章 生成有序随机序列
- How To Access Forms Directly In Oracle Applications R12 [ID 552301.1]
- HDU 1525 Euclid's Game (博弈)
- POJ 2773 欧拉函数, 素数表
- Hdu 2222 [AC自动机]
- 移动平台的产品设计世界
- I2S总线协议 .
- HDU OJ 4334 Trouble 【hash】
- lotus表单中对文本域和富文本域的处理
- ThinkPHP3.0所有echo都输出两次
- Qt中添加背景图片的方法(转)