PTA-报数游戏

不会做，参考了网上答案+自己理解

记录下来以后复习

#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;
}

/* 你的代码将被嵌在这里 */
void CountOff( int n, int m, int out[] )
{
	//先编号
	int i, num[MAXN], cnt=0;
	
	for(i=0; i<n; i++)
	{
		num[i] = i+1;
	}
	//编号完毕 
	int k=0, j=1;
	i = 0;
	while(cnt<n)
	{
		if(num[i]!=0)//将剔除的那个点置为0,做判断,当报数时遇到这个点便跳过,没遇到的时候继续报数 
		{
			k++;//报1的时候是数组下标为0的人 
		}
		if(k == m) 
		{
			out[i] = j;
			j++;
			cnt++;
			k=0;//置0 
			num[i] = 0;
		}
		i++;
		if(i == n)i=0;
	}
}