7-15 報數(留個題目,還沒寫程式碼)

yesno233233發表於2024-03-12

7-15 報數

分數 10
作者 王秀
單位 福州大學

輸入兩個正整數 n 和 m( (1<m<n<=50)),有 n 個人圍成一圈,按順序從 1 到 n 編號。從第一個人開始報數,報數 m 的人退出圈子,下一個人從 1 開始重新報數,報數 m 的人退出圈子。如此迴圈,直到留下最後一個人。請按退出順序輸出退出圈子的人的編號,以及最後一個人的編號。

提示:將每個人的編號存入陣列,從第一個人開始報數,輸出報數 m 的人的編號,並將該編號清除為0,重複這樣的操作直至只剩下一個不為0的數,該數就是最後一個人的編號。

輸入樣例:

5               (n個人報數,n=5)  //括號內為說明,無需輸入輸出
3               (報數m=3)

輸出樣例:

No1: 3          (第1個退出圈子的人編號是3)
No2: 1	        (第2個退出圈子的人編號是1)
No3: 5	        (第3個退出圈子的人編號是5)
No4: 2	        (第4個退出圈子的人編號是2)
Last No is: 4   (最後一個人的編號是4)

參考程式碼 哪天有機會再寫吧

相關文章