【C】n个人排成一圈报数的问题

问题来自：《C程序设计》（第四版）谭浩强 清华大学出版社 第291页

有n个人围城一圈，顺序排号。从第一个人开始报数（从1报到m），凡是报到m的人退出圈子，接着从循环队列的下一位开始报数（该数为1）。问最后留下的是原来几号的那位。

注：本例为模拟题，按要求写程序即可。

示例代码：

#include <stdio.h>

int a[100];

int find(int *a, int n, int m)
{
    int counter = n;
    int i=0,j=0;
    while(counter != 1) //还剩一人时跳出循环
    {
        for(j=1;j<=m;) //从1报数，报到了m
        {
            i = (i++)%n;
            if(a[i] != 0)
            {
                j++;
            }
        }
        a[i] = 0;  //将报m的人踢出队列
        counter--;  //计数器-1
    }
    for(i=0;i<n;i++)
    {
        if(a[i] != 0)
            return i;   //返回唯一的剩余者的位置
    }
}


//test
int main()
{
    int i;
    for(i=0;i<100;i++)
    {
        a[i] = i;
    }
    printf("%d",find(a,5,3));
    return 0;
}