[C++知识库]C语言：约瑟夫环（简单版）

传说约瑟夫当年活下来就是靠快速计算这个问题。

nn?个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到?mm?的人出列，再由下一个人重新从?11?开始报数，数到?mm?的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。

输入格式

两个整数?n,mn,m，1\le n,m \le 1001≤n,m≤100。

输出格式

nn?个用空格分隔的整数，表示出圈人的编号。

Sample Input

6 4

Sample Output

4 2 1 3 6 5

  #include <stdio.h>
  int main(){
      int n,t,m,i,a[100]={0},ct=0;
  t=0;
  scanf("%d %d",&n,&m);
   i=0;
    while(ct!=n){
      i++;
        if(i>n){i=1;}
        if(a[i]==0){
        t++;
        if(t==m){
           t=0;
           a[i]=1;
           if(ct==n-1){printf("%d",i);}
          else {printf("%d ",i);}
          ct++;
      }
 }}
    return 0;
  }

使用int输入几个函数，令t=0来计数，利用while和if循环语句判断条件语句，if(i>n)用来报数返回，用if(a[i]==0)把已经找出来的位置移出，if(t==m)来表示条件符合，来归零，最后用a[i]=1来控制循环语句，避免再次进入，从而输出结果。