歐幾里得的遊戲

2021-06-29 00:11:14 字數 854 閱讀 8339

歐幾里得的遊戲

題目描述:

歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲,這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n,從stan開始,從其中較大的乙個數,減去較小的數的正整數倍,當然,得到的數不能小於0。然後是ollie,對剛才得到的數,和m,n中較小的那個數,再進行同樣的操作……直到乙個人得到了0,他就取得了勝利。

output 

對每組輸入資料輸出一行,如果stan勝利,則輸出「stan wins」;否則輸出「ollie wins」

sample input 

25 7

24 15

sample output 

stan wins

ollie wins

對於這個題目我也是看了答案想了很久才知道的,只能說明我不太聰明,但是知道原理之後我發現這個題目其實是非常簡單的,是我沒有想到而已。

簡單的說 :水題乙個。

解題思想:

如果   大數/小樹 > 1 他就能有兩種方法,

第一種是 :大數變成比小數還小的數字

第二種是 :大數介於小數和小數二倍之間

這樣就能贏得遊戲

之後就是需要乙個計算她們操作過幾次的cnt

如果cnt是奇數 就是stan wins

如果cnt是偶數 就是ollie wins

#include#include#include#includeusing namespace std;

int main( void )

else

} if(cnt % 2 == 1)

else

} return 0;

}

歐幾里得遊戲

試題描述 歐幾里德的兩個後代stan和ollie在玩乙個數字遊戲,給定兩個正整數m和n,從stan開始,取其中較大的乙個數,減去較小的數的正整數倍,當然,得到的數k不能小於0。然後是ollie,對剛才得到的數k以及m和n中較小的那個數,再進行同樣的操作,直到乙個人得到了0,他就取得了勝利。下面是他們...

歐幾里得小遊戲

時間限制 1 sec 記憶體限制 32 mb 提交 15 解決 1 提交 狀態 討論版 小明和小紅在玩歐幾里得遊戲。他們從兩個自然數開始,第乙個玩家小明,從兩個數的較大數中減去較小數的盡可能大的正整數倍,只要差為非負即可。然後,第二個玩家小紅,對得到的兩個數進行同樣的操作,然後又是小明。就這樣輪流進...

問題1225 歐幾里得遊戲

幾里得遊戲 描述小明和小紅在玩歐幾里得遊戲。他們從兩個自然數開始,第乙個玩家小明,從兩個數的較大數中減去較小數的盡可能大的正整數倍,只要差為非負即可。然後,第二個玩家小紅,對得到的兩個數進行同樣的操作,然後又是小明。就這樣輪流進行遊戲,直至某個玩家將較大數減去較小數的某個倍數之後差為0為止,此時遊戲...