F - 约瑟夫环（简单版）

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

nn 个人围成一圈，编号依次为 1,2,3\ldots n1,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

解题思路：
并不需要给把值存入数组中，需要用到计数，也就是记时间的思路，每次成功，把时间清零，再继续，所以要把找到的位置，移出。第一次计数是正常的，所以开始考虑等于m即可。

 1. #include <stdio.h>
 2. int main(){
 3.     int n,t,m,i,a[100]={0},ct=0;
 4. t=0;//用来计数
 5. scanf("%d %d",&n,&m);
 6.  i=0;
 7.   while(ct!=n){
 8.      i++;
 9.       if(i>n){i=1;}//报数返回
 10.       if(a[i]==0){//把已经找出来的位置移出
 11.       t++;
 12.       if(t==m){
 13.           t=0;//条件符合，需要归零
 14.          a[i]=1;//把位置做个记号，这样就进不去。
 15.          if(ct==n-1){printf("%d",i);}
 16.         else {printf("%d ",i);}
 17.         ct++;
 18.      }
 19.  }}
 20.   return 0;
 21. }