POJ 2348 Euclid's Game <博弈>
来源:互联网 发布:黑客帝国4矩阵复活下载 编辑:程序博客网 时间:2024/05/16 03:49
题目链接
分析:
比较有意思的一道题。
定义局面为一个二元数
1)
2)若
3)若
4)若
5)若
代码:
#include <iostream>#include <algorithm>#include <string>using namespace std;typedef long long LL;string ans[2]={"Ollie wins\n","Stan wins\n"};int judge(LL a,LL b){ if(!b) return 1; if(a>=2*b||(a==b)) return 1; return !judge(b,a%b);}int main(){ ios::sync_with_stdio(false); LL n,m; while(cin>>n>>m,n||m){ if(n<m){ swap(n,m); } cout<<ans[judge(n,m)]; } return 0;}
阅读全文
0 0
- POj-2348-Euclid's Game-博弈
- POJ 2348 Euclid's Game(博弈)
- POJ 2348 Euclid's Game【博弈】
- POJ 2348 Euclid's Game (博弈)
- 【POJ 2348】Euclid's Game 【简单博弈】
- 【POJ 2348 Euclid's Game】 + 博弈
- 【POJ 2348 Euclid's Game】+ 博弈
- POJ 2348 Euclid's Game <博弈>
- POJ 2348 Euclid's Game(博弈)
- POJ 2348 Euclid's Game (博弈找规律 )
- poj 2348 Euclid's Game (博弈局面分析)
- POJ 2348 Euclid's Game( 总结规律+组合博弈 )
- Euclid's Game---博弈
- poj 2348 Euclid's Game
- POJ-2348-Euclid's Game
- poj 2348 Euclid's Game
- poj 2348 Euclid's Game
- POJ 2348 Euclid's Game
- 【南阳3】多边形重心及面积问题
- UBUNTU上运行sh脚本时错误解决办法
- 为eclipse安装合适版本的python插件pydev
- Springmvc Web.xml的基本说明
- 条件随机场简介(CRF)(一)
- POJ 2348 Euclid's Game <博弈>
- 剑指offer--(11)二进制中1的个数
- SSH(spring +hibernate+struts2)三大框架的搭建
- C++学习笔记 20
- &p[4][2]-&a[4][2]到底等于多少?
- LSD-SLAM笔记之DepthMap
- 【洛谷3112】【USACO14DEC】后卫马克Guard Mark
- 插入排序
- Python 中的os、sys模块