時間限制: 1 sec 記憶體限制: 32 mb
提交: 15 解決: 1
[提交][狀態][討論版]
小明和小紅在玩歐幾里得遊戲。他們從兩個自然數開始,第乙個玩家小明,從兩個數的較大數中減去較小數的盡可能大的正整數倍,只要差為非負即可。然後,第二個玩家小紅,對得到的兩個數進行同樣的操作,然後又是小明。就這樣輪流進行遊戲,直至某個玩家將較大數減去較小數的某個倍數之後差為0為止,此時遊戲結束,該玩家就是勝利者。
輸入包含多組測試資料。每組輸入兩個正整數,表示遊戲一開始的兩個數,遊戲總是小明先開始。
當輸入兩個0的時候,輸入結束。
對於每組輸入,輸出最後的勝者,我們認為他們兩個都是頂尖高手,每一步遊戲都做出了最佳的選擇。
具體輸出格式見輸出樣例。
34 12
15 24
0 0
xiaoming wins
程式**:
#include int main()
{ int k,l,f,s,h;
while(scanf("%d%d",&k,&l),k!=0,l!=0)
{if(k
xiaohong wins
歐幾里得遊戲
試題描述 歐幾里德的兩個後代stan和ollie在玩乙個數字遊戲,給定兩個正整數m和n,從stan開始,取其中較大的乙個數,減去較小的數的正整數倍,當然,得到的數k不能小於0。然後是ollie,對剛才得到的數k以及m和n中較小的那個數,再進行同樣的操作,直到乙個人得到了0,他就取得了勝利。下面是他們...
歐幾里得的遊戲
歐幾里得的遊戲 題目描述 歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲,這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n,從stan開始,從其中較大的乙個數,減去較小的數的正整數倍,當然,得到的數不能小於0。然後是ollie,對剛才得到的數,和m,n中較小的那個數,再進行同樣的操...
問題1225 歐幾里得遊戲
幾里得遊戲 描述小明和小紅在玩歐幾里得遊戲。他們從兩個自然數開始,第乙個玩家小明,從兩個數的較大數中減去較小數的盡可能大的正整數倍,只要差為非負即可。然後,第二個玩家小紅,對得到的兩個數進行同樣的操作,然後又是小明。就這樣輪流進行遊戲,直至某個玩家將較大數減去較小數的某個倍數之後差為0為止,此時遊戲...