约瑟夫环

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

#include <cstdio>
#include <cstring>
#include <istream>
int max = 100; 
 int main()
 {
     int m;
     int n;
     scanf("%d%d",&n,&m);
        int a[max];
        int i;
        int j;
     for(i = 0; i < n; i++)
     {
         a[i] = i+1;
     }
     while (n > 1)
     {
         i = (i + m - 1) % n;
         printf("第一个出圈的是%d\n",a[i]);
         for(j = i+1; j < n; j++)
         {
             a[j-1] = a[j];
         }
         n--;
         if(i == n)
         {
             i = 0;
         }
     }
     printf("最后剩下的是%d\n", a[i]);
     return 0;

 }