8.5 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号那位

8.5 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号那位。

个人代码如下

//算法描述：1.判断是否都为3的倍数，最后剩下的那个人人一定不是3的倍数，其他人一定是3的倍数
//        2.依次计数，遇3的倍数不计，直至最后只剩下一个不为3的倍数
//        3.遇环，超过数组长度只需减去数组大小就是下一个环的开始
#include <stdio.h>
int main()
{   int a[10];
    int m;
    printf("输入你的人数：");
    scanf("%d",&m);
    void search(int *a,int m);
    search(a,m);
}

void search(int *a,int m)
{
    *a=1;int n=1,N=0,i=0,j,t;
    while(N!=1)          //直到最后只剩下一个不为3的倍数，结束循环
    {
        if(i+n>m-1)      // 遇环
            n=n-m;
        while((*(a+i+n)%3==0)&&(*(a+i+n)!=0))
        {
            n++;
            if(i+n>m-1)  // 遇环
                n=n-m;
        }
        *(a+i+n)=*(a+i)+1;  //依次计数
        i=i+n;n=1;
        for(j=0,N=0;j<m;j++)
            if(*(a+j)%3!=0)        //统计不为3的倍数的数
            {
                N++;t=j;
            }
       
    }
    printf("最后剩下的是第%d个同学",t+1);
    printf("\n");
}