C++约瑟夫问题：求源代码及说明约瑟夫问题：M个人围成一圈，从第一个人开始报数，数到N的人出圈；再由下一个人开始报数，数到N的人出圈；……。输出依次出圈的人的编号。M的值预

Question

C++　约瑟夫问题： 求源代码 及 说明
约瑟夫问题：
M个人围成一圈，从第一个人开始报数，数到N的人出圈；再由下一个人开始报数，数到N的人出圈；……。输出依次出圈的人的编号。M的值预先选定，N 由键盘输入。
这道题的主要算法步骤如下：
（1）由于对于每个人只有出圈或不出圈两种状态。因此设置标志数组存放游戏过程中每个人的状态。不妨用1表示出圈，0表示不出圈。
（2）给标志数组赋初值为0。
（3）模拟报数游戏的全过程。t从1变化到m控制报数游戏的每节循环，用s累计每节报数的数值，用f统计出圈的总人数；因此游戏结束的条件就是f=m。
请同学们实现程序的编码。
样例：
　　 输入：m=8 n=5
输出：5 2 8 7 1 4 6 3


求源代码 及 说明
不考虑数组的长度！！！

Answer 1

#include"stdio.h"
int main(void){
 int a[100] = {0};
 int b[100] = {0};
 int m = 0,n = 0;
 int i = 0,//a的循环
  j = 1,//报的数
  l = 0;//b的循环
 scanf("%d %d",&m,&n);
 while(1){  
  if(j == n){//报到5后，将编号写入B数组，报数初始化，A数组该成员置1
   j = 0;
   a[i] = 1;
   b[l++] = i+1;
  }
  if(l == m){//b数组填充了m个数，跳出循环
   break;
  }
  j++;
  do{//跳过置1的a数组成员
   i++;
   if(i == m)
    i = 0;
  }while(a[i] == 1);
 }
 for(i = 0;i < m;i ++)
  printf("%d ",b[i]);
 printf("\n");
 return 0;
}