C语言实现报数——选自PAT

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。

本题要求编写函数，给出每个人的退出顺序编号。

解析：

void CountOff( int n, int m, int out[] )
{
    int i,d,j=-1,k;
    for(i=0;i<n;i++)
    {
        out[i]=0;
    }
    for(k=1;k<=n;k++)
    {
        d=m;
        while(d>0)
        {
        	j++;
            if(out[j%n]==0)
            {
                d--;
            }
        }
        out[j%n]=k;
    }
}

温故而知新，记录下来是为了更好地复习。