題目30 孩子們的遊戲 圓圈中最後剩下的數

2021-06-10 03:28:00 字數 1223 閱讀 8083

題目:

題目描述:每年六一兒童節

,jobdu

都會準備一些小禮物去看望孤兒院的小朋友

,今年亦是如此。

hf作為

jobdu

的資深元老

,自然也準備了一些小遊戲。其中

,有個遊戲是這樣的:首先

,讓小朋友們圍成乙個大圈。然後

,他隨機指定乙個數

m,讓編號為

1的小朋友開始報數。每次喊到

m的那個小朋友要出列唱首歌

,然後可以在禮品箱中任意的挑選禮物

,並且不再回到圈中

,從他的下乙個小朋友開始,繼續

1...m

報數....

這樣下去

....

直到剩下最後乙個小朋友

,可以不用表演

,並且拿到

jobdu

名貴的「

名偵探柯南

」典藏版

(名額有限哦

!!^_^)

。請你試著想下

,哪個小朋友會得到這份禮品呢?

輸入:輸入有多組資料。

每組資料一行,包含

2個整數

n(0<=n<=1,000,000),m(1<=m<=1,000,000),n,m

分別表示小朋友的人數(編號

1....n-1,n)和hf

指定的那個數

m(如上文所述

)。如果

n=0,

則結束輸入。

輸出:對應每組資料

,輸出最後拿到大獎的小朋友編號。

樣例輸入:

1 10

8 56 6

0

樣例輸出:

1

34

本題的意思就是輸入n,m,n個人圍成一圈,編號為1~n,從1開始報數,數到m的人出列,再從下乙個人開始數數,又從1開始,數到m出列,問最近出列的人的編號!其實本題就是經典的約瑟夫環問題!請參考:

以下是ac**:

#include #include #include #include using namespace std;

int main()

return 0;

}

孩子們的遊戲 圓圈中最後剩下的數

六一兒童節快要到了,牛妹為小夥伴們準備了乙個小遊戲,學會了可以將一堆小盆友馴 調 服 教 成功噢 第一步 你需要準備一堆小禮品,其中乙份一定是所有小盆友都喜歡的,這個你懂噠 第二步 讓小盆友們圍成乙個大圈,你隨機指定乙個數m,讓編號為0的小盆友開始報數 第三步 規定每次喊到m的那個小朋友要出列唱首歌...

孩子們的遊戲 圓圈中最後剩下的數

六一兒童節快要到了,牛妹為小夥伴們準備了乙個小遊戲,學會了可以將一堆小盆友馴 調 服 教 成功噢 第一步 你需要準備一堆小禮品,其中乙份一定是所有小盆友都喜歡的,這個你懂噠 第二步 讓小盆友們圍成乙個大圈,你隨機指定乙個數m,讓編號為0的小盆友開始報數 第三步 規定每次喊到m的那個小朋友要出列唱首歌...

孩子們的遊戲 圓圈中最後剩下的數

每年六一兒童節,nowcoder都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為nowcoder的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m的那個小朋友要出列唱首歌,然後可以在...