C语言:约瑟夫环

作者：@Shin404
本文为作者原创，转载请注明出处：https://www.cnblogs.com/Shin404/p/16902810.html

---

目录

题目
代码

题目

n个人围成一圈，从第一个人开始报数,数到 m的人出列，再由下一个人重新从1开始报数，数到 m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
 例如:
  输入：10 3
  输出：3 6 9 2 7 1 8 5 10 4

代码

#include<stdio.h>

int main(){
    int n,m,t;
    int i=0,flg=0;

    scanf("%d %d",&n,&m);

    int a[n-1];

    for(i=0;i<n;i++)
        a[i]=1;

    t = n;
    i = 0;
    while(t>0){

        if (a[flg] == 1) {
            i += 1;
        }

        if (i == m) {
            a[flg] = 0;
            printf("%d ", flg+1);
            i = 0;
            t -= 1;
        }

        flg = (flg + 1) % n;
    }
    return 0;
}