$$ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % Self-defined math definitions %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % Math symbol commands \newcommand{\intd}{\,{\rm d}} % Symbol 'd' used in integration, such as 'dx' \newcommand{\diff}{{\rm d}} % Symbol 'd' used in differentiation ... $$

C语言:约瑟夫环

题目

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;
}
posted @ 2022-11-18 12:20  Shin404  阅读(113)  评论(0)    收藏  举报