hdu1525 博弈
2024-08-30 05:14:12
/*
n%m==0 n状态
n>=2*m 先手决定谁来面对当前的状态,并且可以知道状态,所以先手必胜。
*/
#include<stdio.h>
int min(int x,int y)
{
return x<y?x:y;
}
int max(int x,int y)
{
return x>y?x:y;
}
int main()
{
int n,m,i;
while(scanf("%d%d",&n,&m)!=EOF)
{
int count=;
if(!n&&!m)break;
while()
{
int t=min(n,m);
n=max(n,m);
m=t;
if(n%m==||m==||n/m>=)
break;
n=n%m;
count++;
}
if(count%==)
{
printf("Stan wins\n");
}
else
{
printf("Ollie wins\n");
}
}
}
最新文章
- final finally finalize
- HTTP1.0和HTTP1.1的主要区别是
- android.view.WindowManager$BadTokenException: Unable to add window -- token null is not for an application
- Java中HashMap和TreeMap的区别深入理解
- dubbox开发rest+json指南【转】
- lightoj 1198 最大权重匹配
- 优化HTTP前端请求构建高性能ASP.NET站点
- 后台返回data直接在页面转换
- 二分-poj-3685-Matrix
- gallery 从最左边开始显示并且默认选中第一个
- VS2008让自己掌控的定义编译项目后,自己主动添加到工具箱
- Angular - - ngApp、ngBind、ngBindHtml、ngNonBindable
- Python第一天---第一个Python程序
- json数组本地获取,以及根据字段排序【部分摘录】
- JAVA_SE基础——50.接口关系下的多态
- 附近的人,附近的卖家(geohash+前缀树)
- IT题库5-并发和并行
- NPOI处理Word文本中上下角标
- 4.工厂方法模式(Factory Method)
- C++ Primer 笔记——重载运算
热门文章
- 移动端自动化测试Appium 从入门到项目实战Python版
- Python移动自动化测试面试
- Python爬虫笔记【一】模拟用户访问之提交表单登入—第二次(7)
- 两周的业余时间,写了个简单的shell
- 解决hive无法传参问题思路
- TZOJ 5094 Stringsobits(DP)
- Luogu P3106 [USACO14OPEN]GPS的决斗Dueling GPS&#39;s(最短路)
- K8s 学习者绝对不能错过的最全知识图谱(内含 56个知识点链接)
- js 高亮显示关键字
- LUOGU P4095 [HEOI2013]Eden 的新背包问题