實(shí)驗(yàn)8-1-8 報(bào)數(shù) (20 分)
1. 題目摘自
https://pintia.cn/problem-sets/13/problems/549
2. 題目內(nèi)容
報(bào)數(shù)游戲是這樣的:有n個(gè)人圍成一圈,按順序從1到n編好號吠裆。從第一個(gè)人開始報(bào)數(shù),報(bào)到m(<n)的人退出圈子;下一個(gè)人從1開始報(bào)數(shù),報(bào)到m的人退出圈子昆雀。如此下去祸憋,直到留下最后一個(gè)人。
本題要求編寫函數(shù)上祈,給出每個(gè)人的退出順序編號。
函數(shù)接口定義:
void CountOff( int n, int m, int out[] );
其中n是初始人數(shù)浙芙;m是游戲規(guī)定的退出位次(保證為小于n的正整數(shù))登刺。函數(shù)CountOff將每個(gè)人的退出順序編號存在數(shù)組out[]中。因?yàn)镃語言數(shù)組下標(biāo)是從0開始的嗡呼,所以第i個(gè)位置上的人是第out[i-1]個(gè)退出的纸俭。
輸入樣例:
11 3
輸出樣例:
4 10 1 7 5 2 11 9 3 6 8
3. 源碼參考
#include <iostream>
using namespace std;
#define MAXN 20
void CountOff( int n, int m, int out[] );
int main()
{
int out[MAXN], n, m;
int i;
cin >> n >> m;
CountOff( n, m, out );
for ( i = 0; i < n; i++ )
{
cout << out[i] << " ";
}
cout << endl;
return 0;
}
void CountOff( int n, int m, int out[] )
{
int i, cnt;
int a[MAXN] = { 1 };
int c;
i = 0;
while(i < n)
{
a[i++] = 1;
}
cnt = 0;
i = 0;
c = 0;
while(cnt < n)
{
if(a[i] == 1)
{
c++;
}
if(c == m)
{
out[i] = ++cnt;
a[i] = 0;
c = 0;
}
i++;
if(i == n)
{
i = 0;
}
}
return;
}