合抱之木，生于毫末；九層之臺，起于累土；千里之行，始于足下。💪🏻

一、題目描述 ??

習題8-4 報數

報數游戲是這樣的：有n個人圍成一圈，按順序從1到n編好號。從第一個人開始報數，報到m（<n）的人退出圈子；下一個人從1開始報數，報到m的人退出圈子。如此下去，直到留下最后一個人。

本題要求編寫函數，給出每個人的退出順序編號。

函數接口定義：
void CountOff( int n, int m, int out[] );
其中n是初始人數；m是游戲規定的退出位次（保證為小于n的正整數）。函數CountOff將每個人的退出順序編號存在數組out[]中。因為C語言數組下標是從0開始的，所以第i個位置上的人是第out[i-1]個退出的。

裁判測試程序樣例：

#include <stdio.h>
#define MAXN 20void CountOff( int n, int m, int out[] );int main()
{int out[MAXN], n, m;int i;scanf("%d %d", &n, &m);CountOff( n, m, out );   for ( i = 0; i < n; i++ )printf("%d ", out[i]);printf("\n");return 0;
}/* 你的代碼將被嵌在這里 */

輸入樣例：
11 3

輸出樣例：
4 10 1 7 5 2 11 9 3 6 8

二、解題思路 ??

解題思路與PTA 7-28 猴子選大王的一致，只是在此基礎上有些修改和補充。

• PTA 7-28 猴子選大王是求猴王，而此處是輸出每個人對應的退出順序編號，見下面表格：
  
  即：PTA 7-28 猴子選大王可以依次打印出 被退出的猴子/人：3 6 9 1 5 10 4 11 8 2 7，比如：3是第1次被退出的，6是第2次被退出的，9是第3次被退出的，依次類推~；而此題是打印出被退出的人（1-11） 是 第幾次被退出的：4 10 1 7 5 2 11 9 3 6 8，比如：1是第4次被退出的，2是第10次被退出的，3是第1次被退出的，4是第7次被退出的，依次類推~
  ?解決思路：將退出順序編號存入 out[] 數組中。 即：out[3]=1,out[6]=2,out[9]=3,out[1]=4,out[5]=5,out[10]=6,out[4]=7,out[11]=8,out[8]=9,out[2]=10,out[7]=11。即可遍歷out后依次得到：4 10 1 7 5 2 11 9 3 6 8。

三、代碼（C語言）??

void CountOff(int n, int m, int out[]) {int arr[n]; // 定義一個數組 arr，用于存放人的編號，大小為 nint currentSaying = 1; // 當前人報的數，范圍是 1 到 m，如果報數為 m，則退出int currentIndex = 0; // 當前處理的人的索引值，從 0 開始int outSum = 0; // 記錄已經退出的人的總數int cnt = 1; // 退出順序編號，從 1 開始// 按順序從 1 到 n 編好號放入數組 arr 中for (int i = 0; i < n; i++) {arr[i] = i + 1; // 編號從 1 開始，依次存入數組}//【改變】循環條件：當退出的人數小于等于 n - 1 時繼續循環while (outSum <= n - 1) {// 處理未被退出的人（即編號不為 0 的人）if (arr[currentIndex] != 0) {// 如果當前人報的數等于 m，則退出if (currentSaying == m) {//【改變】將退出順序編號存入 out[] 數組中out[arr[currentIndex] - 1] = cnt++; // out[arr[currentIndex] - 1] 是因為數組索引從 0 開始// 退出人員總數加 1outSum++;// 將該人員的編號置為 0，表示已退出arr[currentIndex] = 0;// 重置報數為 1，重新從 1 開始報數currentSaying = 1;} else {// 如果當前人報的數不等于 m，則讓下一位報數加 1currentSaying++;}}// 處理下一個人，索引值右移一位，使用取模運算實現循環currentIndex = (currentIndex + 1) % n;}
}

記得也看一下PTA 7-28 猴子選大王，二者對比一下。🌈