约瑟夫环

约瑟夫问题：N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。N，M由键盘输入。
　　【分析】
（1）由于对于每个人只有出圈和没有圈两种状态，因此可以用布尔型标志数组存储游戏 过程中每个人的状态。不妨用true表示出圈，false 表示没有出圈。
（2）开始的时候，给标志数组赋初值为false，即全部在圈内。
（3）模拟报数游戏的过程，直到所有的人出圈为止。
输入： 8 5
输出： 5 2 8 7 1 4 6 3

#include<iostream>#include<cstdio>using namespace std;bool b[105];//初始化位0 int i=1,m=0,N,M,cnt;int main(){    cin>>N>>M;    while(cnt<=N)    {        if(i==N+1) i=1;        if(b[i]==0) m++;//数数         if(m==M)         {            cout<<i<<" ";             b[i]=1; //出圈的标记为1             m=0;//重新数数             cnt++;//出圈数+1         }        i++;     }}