題目大意：

題目給出了兩個正數a.b

每次操作，大的數減掉小的數的整數倍。一個數變為0 的時候結束。

誰先先把其中一個數減為0的獲勝。問誰可以贏。Stan是先手。

?

題目思路：

無論a,b的值為多少，局面：[a%b，b] 一定會出現。

雙方都足夠聰明，無論誰都知道這種局面是必勝局面還是必敗局面

若是必敗局面操作者為了獲勝，直接到達[a%b，b]局面就可以（將必敗局留給對方）

若是必勝局操作者為了獲勝，到達[a%b+b,b]局面（經過對手操作后，將必勝局面留給自己）

?

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<iostream> #include<algorithm> #define INF 0x3f3f3f3f #define MAXSIZE 100005using namespace std;int Game(int a,int b) {int op=1;while(1){if(a < b) swap(a,b);if(a%b==0 || a/b>=2) break;while(a>b && a<2*b){a-=b;op=-op;//swap(a,b); }}return op; }int main() {int a,b;while(scanf("%d%d",&a,&b),a+b){int op=Game(a,b);if(op==1)printf("Stan wins\n");elseprintf("Ollie wins\n");}return 0; } View Code

?

轉載于:https://www.cnblogs.com/alan-W/p/6284209.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的HDU 1525 Euclid's Game的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。