习题8-4 报数----PTA

报数游戏是这样的：有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 20

void 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 

答案：

void CountOff( int n, int m, int out[] ){
	int i = 0, j = 0, k = 0;
	int a[MAXN];
	
 	for(i = 0; i < n; i++)
 	{
 		a[i] = i+1; //初始化数组 
	 }
		
	i = 0; //useful 
	while(j < n){   //通过设置为0标记为已出 ，j = 11代表着11个数都已退出， 
		if(a[i] != 0)
		{
			k++; //循环m计数器
		} 
			 
		if(k == m)
		{
			j++; //退出计数器 
			out[i] = j;
			k=0;
			a[i] = 0;
		}
 
		i++;
		if(i == n)
		{
			//反复遍历数组 
			i = 0;
		}
		
	}
}

**解析：**这个题我一开始看的时候是很懵的，因为报数起点的位置一直在变，不知道该怎么去记录这样一种状态，但捋顺的话应该不难，重点是思路。