HDU 1525 - Euclid's Game
2013-06-14 16:10
441 查看
Euclid's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1166 Accepted Submission(s): 537
Problem Description
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, provided that the resulting number must be nonnegative. Then
Ollie, the second player, does the same with the two resulting numbers, then Stan, etc., alternately, until one player is able to subtract a multiple of the lesser number from the greater to reach 0, and thereby wins. For example, the players may start with
(25,7):
25 7
11 7
4 7
4 3
1 3
1 0
an Stan wins.
Input
The input consists of a number of lines. Each line contains two positive integers giving the starting two numbers of the game. Stan always starts.
Output
For each line of input, output one line saying either Stan wins or Ollie wins assuming that both of them play perfectly. The last line of input contains two zeroes and should not be processed.
Sample Input
34 12 15 24 0 0
Sample Output
Stan wins Ollie wins
============================
思路:/article/4679366.html
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { int a,b; while(~scanf("%d%d",&a,&b)) { if(a==0&&b==0) break; bool flag=true; while(1) { if(a<b) { a^=b;b^=a;a^=b; } if(a/b>=2||a==b) break; a-=b; flag=!flag; } if(flag) { cout<<"Stan wins"<<endl; } else { cout<<"Ollie wins"<<endl; } } return 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
- hdu1525-------Euclid's Game 找规律
- hdu 1525 Euclid's Game 博弈
- hdu1525 Euclid's Game , 基础博弈
- hdu1525 Euclid's Game 找规律
- [简单博弈] hdu 1525 Euclid's Game
- hdu 1525 || poj 2348 Euclid's Game(博弈找规律)
- HDU 1525 Euclid's Game 博弈
- HD 1525 Euclid's Game
- HDOJ 1525 Euclid's Game 博弈论
- hdu 1525 Euclid's Game(博弈——找规律)
- OpenJudge1350 Euclid's Game
- HDU 3544 Alice's Game
- Euclid's Game(poj2348+博弈)
- 威佐夫博弈变形 poj2348 Euclid's Game
- hdu杭电 2147 kiki's game