PTA习题8-4 报数 (20分)

#include <stdio.h>
#define MAXN 20

void CountOff( int n, int m, int out[] )
{
	int a[MAXN],j=0,k = 1,count=0;
	for(int i = 1;i <= n;i++)
	    a[i] = i;
	int i = 0;
	while(count < n)
	{
	if(i == (n-1))
	    i = n-1;
	else
	    i %= n; 	
	if(a[i] != 0)
	{
	    j++;
		if(j % m == 0)
		{
			out[i]=k++;
			a[i] = 0;
			count++;
		}	
	} 
	i++;
   }
} 

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