vijos p1208 博弈论
来源:互联网 发布:大数据金融的优缺点 编辑:程序博客网 时间:2024/05/29 03:26
1、vijos p1208
欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人得到了0,他就取得了胜利。下面是他们用(25,7)两个数游戏的过程:
Start:25 7
Stan:11 7
Ollie:4 7
Stan:4 3
Ollie:1 3
Stan:1 0
Stan赢得了游戏的胜利。
如果m>=2*n 由于stan有多种选择,所以无论如何stan都获胜;
当m<2*n,stan只能选择m=m-n;如果此时又有 n>=2*m 则ollie获胜。
如果n<2*m,则也只有一种选择,就进行n=n-m;
也就是说当存在max>=2*min,则出现必赢状态,若不出现,则用欧几里德预判进行了几次直至结束,判断谁赢了。
#include <iostream>using namespace std;int main(){ int m; cin>>m; while(m--) { int i,j; cin>>i>>j; int maxn=max(i,j); int minn=min(i,j); int k=0; while(minn>0) { int t=maxn%minn; if(t==0||maxn>2*minn)break; maxn=minn; minn=t; k++; } if(k%2==0) cout<<"Stan wins"; else cout<<"Ollie wins"; cout<<"\n"; } return 0;}
- vijos p1208 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 【博弈论】
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 《CSS设计指南》读书笔记(一)第一章HTML标记与文档结构
- java spring Bean Autowiring 自动依赖装配
- vmware-tools安装指南
- UVA 10608 - Friends (并查集)
- cent os 中 apache 常用配置
- vijos p1208 博弈论
- 物体的旋转与移动
- NOYJ 63小猴子
- 软件工程总结
- 技术类面试题(1)
- Android_百度地图BaiduMap_LocationClient本地定位
- 新手报到
- shell特定参数变量
- Websecurify Scanner使用设置.