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)