2021-11-20F - 约瑟夫环（简单版）

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

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

输入格式

两个整数 n,m，1≤n,m≤100。

输出格式

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

Sample Input

6 4

Sample Output

4 2 1 3 6 5

解题思路：依据题意先定义一个全为零的数组，运用t来计数，从数组的1号位开始报数，接着运用while与if语句来判断，if(i>n)用来报数返回，用if(a[i]==0)把已经找出来的位置移出，if(t==m)来表示条件符合，来归零，最后用a[i]=1来控制循环语句。

#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;
}