hdu 1525 Euclid's Game 博弈论
2024-10-18 22:34:01
思路:两个数a和b,总会出现的一个局面是b,a%b,这是必然的,如果a>=b&&a<2*b,那么只有一种情况,直接到b,a%b。否则有多种情况。
对于a/b==1这种局面,只可能到b,a%b,没有选择。而a/b>=2的话,先手可以选择由谁面对b,a%b这样的局势,先手在a/b>=2的局面必胜
代码如下:
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
int a,b,t;
while(scanf("%d%d",&a,&b)!=EOF&&(a+b)){
if(a<b) swap(a,b);
bool flag=;
while(){
if(b==||a%b==||a/b>=) break;
t=a;
a=b;
b=t-a;
flag=!flag;
}
puts(flag?"Stan wins":"Ollie wins");
}
return ;
}
最新文章
- AEAI ESB培训大纲
- 初识exception
- 个人总结深入.NET平台和C#编程
- 弹幕文化与HTML5
- C++中的一些小知识
- vue组件的配置属性
- AIX RAC ORA-27504 ORA-27300 ORA-27301 ORA-27302 ORA-27303
- servlet中的转发和重定向问题
- Linux 读书笔记 一
- uva11324 The Largest Clique --- 强连通+dp
- oracle 11g实验五——触发器的使用
- Wireshark提示没有一个可以抓包的接口
- 菜鸟成长日记之新手备忘录-IOS开发第一个项目总结
- stage.width/height和stage.stageWidth/stageHeight的区别
- 灰度图像阈值化分割常见方法总结及VC实现
- memcache和memcached之间的区别和联系
- springMvc+hibernate的web application的构建
- CentOS Too Many Open Files 解决
- vsftpd启动问题简记
- grafana安装使用及与zabbix集成