【出圈】 （C语言代码）

解题思路:

详见注释




注意事项:
1.注意初始化的问题。

2.可以举例10 3，一步一步分析，到9之后就要认真分析了，关键是i=i%n。



参考代码:

#include <stdio.h>
int main()
{
    int n,m;
    int a[100];
    int i,j,size;
    while(scanf("%d%d",&n,&m)!=EOF)            //多行循环
    {
        for(i=0;i<n;i++)                       //初始化数组12345678910······n
        {
            a[i]=i+1;
        }
        size=n;                                //计数器size
        for(i=0,j=1;size>1;)                   //循环处理数组前m-1个编号,每次查找出,将计数器递减,直到为1
        {
            if(a[i%n]!=0)                      //如果此数不为0,代表没有出局
            {
                if(j==m)                       //报到淘汰数的情况，其中j为报数，开始为1
                {
                    i=i%n;                     //※i>n时，循环n取编号
                    printf("%d ",a[i]);        //输出淘汰的人的号，在c语言网的编译器中不要带这句（不然会gg）
                    a[i]=0;                    //置0，代表出局
                    j=1;                       //※置j=1,重新计数
                    size--;                    //计数器减一
                    while(a[i]==0)             //寻找下一个没有出局的编号
                    {
                        i++;
                        i=i%n;                 //※i>n时，循环n取编号 
                    }
                    continue;                  //直接执行下一个外循环
                }
                else                           //否则继续报数
                    j++;
            }
            i++;
        }
        printf("%d\n",a[i]);       //输出
    }
    return 0;
}

看看大家还有什么不懂的，请在下方评论区留言，谢谢配合