博弈论

  题解: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 ;
}

最新文章

  1. windows server2012 R2 本地策略编辑
  2. HDU 1005 Number Sequence
  3. setAutoCommmit保持数据的完整性
  4. Conditional - 编译屏蔽特性
  5. mongodb在ubuntu下的couldn‘t remove fs lock errno:9 Bad file descriptor的错误
  6. Win32下 Qt与Lua交互使用(四):在Lua脚本中自由执行Qt类中的函数
  7. Android中的普通对话框、单选对话框、多选对话框、带Icon的对话框、以及自定义Adapter和自定义View对话框详解
  8. 《C++游戏开发》笔记十四 平滑过渡的战争迷雾(二) 实现:真正的迷雾来了
  9. HDOJ 1236 排名(练耐心题)
  10. VS2010中手动重命名项目
  11. leetcode先刷_Path Sum
  12. Vue-Access-Control:前端用户权限控制解决方案
  13. Eclipse 安装 SVN 插件的两种方法
  14. iOS常用控件尺寸大集合
  15. 关于Django的网页编写
  16. 服务器网络地址 &quot;TCP://XXX:5022&quot; 无法访问或不存在。请检查网络地址
  17. python爬虫----scrapy框架简介和基础应用
  18. (18)What a planet needs to sustain life
  19. C++的命名空间的使用
  20. 两个Activity之间共享数据、互相访问的另一种方式的实现

热门文章

  1. JQuery的复选框选中、取消、全选,全不选问题
  2. hive安装配置错误
  3. 开始写自己的iOS技术博客了
  4. 再谈移动端Web屏幕适配
  5. MYSQL基础01(新增,修改,删除)
  6. 济南学习 Day1 T3 pm
  7. IOS引导页拨动4张图片最后一张停三秒进入主页,页面推送
  8. TextEdit验证
  9. [转]Linux 分区 swap
  10. jQuery增加删除修改tab导航特效