HDU 1525 Euclid's Game(博弈)
来源:互联网 发布:淘宝店铺没有按时复核 编辑:程序博客网 时间:2024/05/18 13:27
题意:给出正整数a,b,每次可以用大的数减去小的数的倍数,最后谁操作完出现0就赢
思路:自己模拟一下,显然会出现一个局面是变成b,a%b,如果a==b或者a%b==0那么先手必胜,a>=2b那么先手可以把它变成b,a%b也是先手必胜,而b<a<2b这种就看谁先能拿到必胜的局面
#include<bits/stdc++.h>using namespace std;int main(){int a,b;while(scanf("%d%d",&a,&b)!=EOF && (a+b)){if(a<b)swap(a,b);int flag = 1;while(b){if(a==b||a>=2*b)break;a = a-b;if(a<b)swap(a,b);flag=!flag;}if(flag)cout << "Stan wins" << endl;elsecout << "Ollie wins" << endl;}}
0 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 找规律博弈
- 类、对象、包
- 平方与勾股定理
- 【Java基础】序列化之serialVersionUID
- Spring MVC学习指南1
- JAVA网络基础
- HDU 1525 Euclid's Game(博弈)
- Struts2校验方法validate以及validateXxx方法
- 在ubuntu16.04中启动kinetic版的RVIZ
- 2.0 linux 内核位置
- 华为2016校园招聘上机笔试题----简单错误记录
- 纯文本浏览器,学习中
- Android组件---Service,AIDL,Service与Activity之间的通信
- Spring MVC学习指南2
- 模拟APK版本更新