约瑟夫环

约瑟夫问题：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++; 
    }
}