【出圈】-题解(C语言代码)

直接分析代码吧！！！

#include<stdio.h>
int main()
{
    int n;//总人数
    int m;//退出号码
    int a[100];
    int temp;
    int p = 0;
    while (scanf("%d%d", &n, &m) == 2)
    {
/*********************数据初始化***********************/
        p = 0;
        for (int i = 1; i <= n; i++)
        {
            a[i] = i;
        }
        int sheng = n;//剩下的人数
/********************核心代码************************/
        while (sheng != 1)
        {
            temp = m;
            while (temp--)
            {//需要移动m个数据
                do{
                    p = (p + n) % n + 1;
                } while (a[p] == 0);//走到下一个非零的数字
            }
            a[p] = 0;//找到了，就赋值为0
            sheng--;//人数再减一
        }
/*****************找到没有退圈的人，并打印******************/
        for (int i = 1; i <= n; i++)
        {
            if (a[i])
            {
                printf("%d\n", a[i]);
            }
        }
    }
    return 0;
}

谢谢欣赏！！！