1098 C语言程序设计教程（第三版）课后习题10.5

题目描述
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n,i=1,z=0,j;
    scanf("%d",&n);
    int f[n],g[n];
    for(j=0;j<n;j++)//j==0时为第1人，j==1时第二人...
    {
        f[j]=1;
    }
    g[n-1]=0;
    for(j=0;j<n;j++)
    {
        if(g[n-1]>0)//满足此条件是说明n人已全部退出
        {
            break;
        }
        if(f[j]==0)
        {
            if(j==n-1)//确保for循环进行，直到break，下同
            {
                j=-1;
            }
            continue;
        }
        if(i==3)//i即为j+1号选手的报号
        {
            g[z]=j+1;//数组g[]记录退出的人的编号
            z++;
            f[j]=0;//表示第j+1号选手退出
            i=0;
        }
        i++;
        if(j==n-1)//
        {
            j=-1;
        }
    }
    printf("%d",g[n-1]);
    return 0;
}