约瑟夫问题(c++)

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

#include<iostream>
using namespace std;
bool a[101];//根据题意开出数组大小
int main()
{
 int n,m;
 cin>>n>>m;//共n人，报到m出圈
 cout<<endl;
 for(int i=1;i<=n;++i)
 a[i]=false;//等同于memset(a,0,sizeof(a))
 int f=0,t=0,s=0;
 do
 {
  ++t;//逐个枚举圈中的所有位置
  if(t==n+1)//数组模拟环状，最后一个与第一个相连
  t=1;
  if(a[t]==false)//第t个位置上有人则报数
  ++s;
  if(s==m)//当前报的数是m
  {
   s=0;//计数器清零
   cout<<t<<" ";//输出出圈人的编号
   a[t]=true;//此处的人已出圈，设置为空
   ++f;//出圈的人数增加一个
  }
 }while(f!=n);//直到所有人出圈为止
 return 0;
}