洛谷P1996 約瑟夫問題

2021-09-25 19:39:40 字數 661 閱讀 5512

約瑟夫是乙個無聊的人!!!     

n個人(n<=100)圍成一圈,從第乙個人開始報數,數到m的人出列,再由下乙個人重新從1開始報數,數到m的人再出圈,……依次類推,直到所有的人都出圈,請輸出依次出圈人的編號.

n m出圈的編號

輸入#1

10 3
輸出 #1

3 6 9 2 7 1 8 5 10 4
m,n≤100

1 、由於對於每個人只有出圈和沒有出圈兩種狀態,因此可以用真假標誌陣列儲存遊戲過程中每個人的狀態。

2 、開始的時候,給標誌陣列賦初值假,則全部在圈內。

3 、模擬報數遊戲的過程,直到所有的人出圈為止。

洛谷P1996 約瑟夫問題

約瑟夫是乙個無聊的人!n個人 n 100 圍成一圈,從第乙個人開始報數,數到m的人出列,再由下乙個人重新從1開始報數,數到m的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號.輸入格式 n m輸出格式 出圈的編號 輸入樣例 1 複製10 3 輸出樣例 1 複製3 6 9 2 7 1 8...

P1996 約瑟夫問題

題目描述 nnn 個人圍成一圈,從第乙個人開始報數,數到 mmm 的人出列,再由下乙個人重新從 111 開始報數,數到 mmm 的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號。輸入格式 輸入兩個整數 n,mn,m n,m。輸出格式 輸出一行 nnn 個整數,按順序輸出每個出圈人的編...

P1996 約瑟夫問題

約瑟夫是乙個無聊的人!n個人 n 100 圍成一圈,從第乙個人開始報數,數到m的人出列,再由下乙個人重新從1開始報數,數到m的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號.n m出圈的編號 輸入 1複製 10 3 輸出 1複製 3 6 9 2 7 1 8 5 10 4 m,n le...