【POJ】【2348】Euclid‘s Game
2024-08-27 03:34:44
博弈论
题解:http://blog.sina.com.cn/s/blog_7cb4384d0100qs7f.html
感觉本题关键是要想到【当a-b>b时先手必胜】,后面的就只跟奇偶性有关了
//POJ 2348
#include<cstdio>
#include<algorithm>
bool game(int a,int b){
if (a%b==) return ;
else if (a-b<b) return !game(b,a-b);
return ;//若a-b>b 则先手必胜
}
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
if (!a && !b) break;
if (a<b) std::swap(a,b);
printf(game(a,b) ? "Stan wins\n" : "Ollie wins\n");
}
return ;
}
最新文章
- windows server2012 R2 本地策略编辑
- HDU 1005 Number Sequence
- setAutoCommmit保持数据的完整性
- Conditional - 编译屏蔽特性
- mongodb在ubuntu下的couldn‘t remove fs lock errno:9 Bad file descriptor的错误
- Win32下 Qt与Lua交互使用(四):在Lua脚本中自由执行Qt类中的函数
- Android中的普通对话框、单选对话框、多选对话框、带Icon的对话框、以及自定义Adapter和自定义View对话框详解
- 《C++游戏开发》笔记十四 平滑过渡的战争迷雾(二) 实现:真正的迷雾来了
- HDOJ 1236 排名(练耐心题)
- VS2010中手动重命名项目
- leetcode先刷_Path Sum
- Vue-Access-Control:前端用户权限控制解决方案
- Eclipse 安装 SVN 插件的两种方法
- iOS常用控件尺寸大集合
- 关于Django的网页编写
- 服务器网络地址 ";TCP://XXX:5022"; 无法访问或不存在。请检查网络地址
- python爬虫----scrapy框架简介和基础应用
- (18)What a planet needs to sustain life
- C++的命名空间的使用
- 两个Activity之间共享数据、互相访问的另一种方式的实现