習題8 4 報數 PTA

2021-10-08 00:11:26 字數 1001 閱讀 1888

報數遊戲是這樣的:有n個人圍成一圈,按順序從1到n編好號。從第乙個人開始報數,報到m(本題要求編寫函式,給出每個人的退出順序編號。

函式介面定義:

void

countoff

(int n,

int m,

int out)

;

其中n是初始人數;m是遊戲規定的退出位次(保證為小於n的正整數)。函式countoff將每個人的退出順序編號存在陣列out中。因為c語言陣列下標是從0開始的,所以第i個位置上的人是第out[i-1]個退出的。

裁判測試程式樣例:

#include

#define maxn 20

void

countoff

(int n,

int m,

int out)

;int

main()

/* 你的**將被嵌在這裡 */

輸入樣例:

11

3

輸出樣例:

4101

75211

9368

答案:

void

countoff

(int n,

int m,

int out)

i =0;

//useful

while

(j < n)

if(k == m)

i++;if

(i == n)

}}

**解析:**這個題我一開始看的時候是很懵的,因為報數起點的位置一直在變,不知道該怎麼去記錄這樣一種狀態,但捋順的話應該不難,重點是思路。

習題8 4 報數

報數遊戲是這樣的 有n個人圍成一圈,按順序從1到n編好號。從第乙個人開始報數,報到m 本題要求編寫函式,給出每個人的退出順序編號。函式介面定義 void countoff int n,int m,int out 其中n是初始人數 m是遊戲規定的退出位次 保證為小於n的正整數 函式countoff將每...

習題8 4 報數

報數遊戲是這樣的 有n個人圍成一圈,按順序從1到n編好號。從第乙個人開始報數,報到m 本題要求編寫函式,給出每個人的退出順序編號。void countoff int n,int m,int out 其中n是初始人數 m是遊戲規定的退出位次 保證為小於n的正整數 函式countoff將每個人的退出順序...

習題8 4 報數 20 分

報數遊戲是這樣的 有n個人圍成一圈,按順序從1到n編好號。從第乙個人開始報數,報到m 本題要求編寫函式,給出每個人的退出順序編號。void countoff int n,int m,int out 其中n是初始人數 m是遊戲規定的退出位次 保證為小於n的正整數 函式countoff將每個人的退出順序...