欧几里德的游戏
来源:互联网 发布:trados翻译软件官方 编辑:程序博客网 时间:2024/05/22 01:07
没看懂咋用欧几里德,所以用了dfs爆搜
一眼看出当a为b的整数倍时,当前人一定胜利
想一下,若a<2b,那么当前的人只有一种决策,就是在a中减去b
如果a>2b,那么当前的人无非就两个决策,一个是a-k*b
#include <cstdio>#include <iostream>using namespace std;bool dfs(int a,int b){ if(a%b==0) return true; if(a<2*b) { if(dfs(b,a-b)) return false; else return true; } else { if(dfs(b,a%b)&&dfs(b+a%b,b)) return false;//这里需要注意一下,当对手必胜,也就是我方必输时返回false,因为题目中说“他们完美地操作” else return true; }}void lg(){ int a,b; scanf("%d%d",&a,&b); if(dfs(max(a,b),min(a,b))) printf("Stan wins\n"); else printf("Ollie wins\n"); return;}int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) lg();//乱搞 return 0; }
阅读全文
0 0
- 欧几里德的游戏
- 欧几里德的游戏
- [P1290]欧几里德的游戏
- 洛谷1290 欧几里德的游戏
- 洛谷 P1290 欧几里德的游戏
- 洛谷 P1290 欧几里德的游戏
- 欧几里德游戏
- 洛谷 P1290 欧几里德的游戏 黄金分割
- 【洛谷 1290】 欧几里德的游戏 博弈论
- 数学-洛谷P1290 欧几里德的游戏
- 【博弈论】洛谷 P1290 欧几里德的游戏
- 1781 欧几里德游戏
- 【VIJOS】1208 欧几里德游戏
- 洛谷 P1290 欧几里德的游戏(数论,数学)
- 欧几里德游戏(归纳总结)
- 欧几里德算法,扩展的欧几里德算法
- 简单的欧几里德与扩展欧几里德
- 扩展的欧几里德算法
- 10进制N进制
- 浅谈HTTP中Get与Post的区别
- 算法的时间复杂度和空间复杂度-总结
- Gradle脚本基础全攻略
- Android4.4 Camera Gallery2 App之间消息传递分析!
- 欧几里德的游戏
- 【算法】程序猿不写代码是不对的58
- vs2010连接mysql数据库(含win32和x64两种平台)
- Help Hanzo (数论(素数(打表进阶(任意段区域打表)))))
- Linux(八)用户管理
- poj 1655 DP
- CUDA学习笔记一
- Redis protected-mode
- java多线程什么时候释放锁—wait()、notify()