HDU 1525 Euclid's Game (博弈)
来源:互联网 发布:淘宝导航三级分类代码 编辑:程序博客网 时间:2024/05/18 12:01
题目链接
题意:给你两个数字,两个人进行游戏,他们分别可以进行如下操作:当前面临的数字中最大的数删除最小的数的倍数(>=1),最后谁先将其中一个数删减到了零,则这个人就是胜利者。
状态:
b:大点的数,a:小点的数
如果b / a >= 2,表示当前面临这种状态的人可以随意操控接下来谁去面对,a, a % b,这种状态,而题目要求是每一个玩游戏的人都非常的聪明,那么他就知道面对这个a,a % b状态的最终结果是输还是赢,这样他就可以控制接下来是自己还是对方去面对这个状态,从而是必胜态。
如果是b % a == 0的话,那么面对这种状态的人肯定是必胜的。
如果是面对b * 2 > a > b,那么我们只能一步一步的走,看谁先面对以上两种,先面对的则必胜。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n, m;int main() {while(~scanf("%d%d", &n, &m), n || m) {int a = n, b = m, win = 0;while(b) {if(a > b) a ^= b ^= a ^= b;if(b % a == 0 || b / a >= 2) break;b = b - a;win ^= 1;}if(!win) {printf("Stan wins\n");} else {printf("Ollie wins\n");}}return 0;}
1 0
- HDU 1525 Euclid's Game (博弈)
- hdu 1525 Euclid's Game 博弈
- [简单博弈] hdu 1525 Euclid's Game
- hdu 1525 Euclid's Game 博弈
- HDU 1525 Euclid's Game 博弈
- HDU 1525 Euclid's Game (博弈)
- HDU 1525 Euclid's Game 博弈
- hdu 1525 Euclid's Game 博弈
- HDU 1525 Euclid's Game(博弈)
- hdu 1525 Euclid's Game (博弈规律)
- HDU 1525 Euclid's Game (博弈)
- HDU 1525 Euclid's Game (博弈)
- HDU 1525 Euclid's Game(博弈)
- hdu 1525 Euclid's Game 博弈
- hdu 1525 Euclid's Game 博弈~~需要分析一下
- HDU 1525 Euclid's Game (博弈、找规律)*
- HDU 1525 Euclid's Game【博弈 PN找规律】
- HDU 1525 Euclid's Game 找规律博弈
- 实现抽象类内部的抽象方法
- 多数投票算法 --- A linear time majority vote algorithm
- SpringMVC通过@Value注解读取.properties配置
- decodeByteArray返回null
- 栈实验之数组逆序
- HDU 1525 Euclid's Game (博弈)
- Android5.0的更新包中system.new.dat文件的解包
- 50个C++学习网站
- SQLi Labs Lesson2
- js中setInterval与setTimeout用法
- #CentOS on Mac#5.OpenVSwitch+mininet
- 设计基于HTML5的APP登录功能及安全调用接口的方式(原理篇)
- Number of Digit One leetcode
- Camel 和rabbitmq 集成处理