Josephus问题.cpp

#include<iostream>
using namespace std;
const int number=3;  //假如报3的人退出圈子
const int n=5; //  假如人数为5

int main()
{
 int a[n];
 int i;
 int k=1,j; 
 for(i=0;i<n;i++)
 {
  a[i]=i+1;
  cout<<a[i]<<" ";
 }
 cout<<endl;
    int m=-1; // 作为数组下标
    while(true)
    {
     for(j=0;j<number;)
     {
      m=(m+1)%n;
            if(a[m]!=0)
   {
    j++;
   }
  }
  if(n==k)
  {
   break;
  }
  cout<<a[m]<<" ";
  a[m]=0;
  k++;
 }
 for(i=0;i<n;i++)
 {
  if(a[i]!=0)
  {
   cout<<"最后留下的是 "<<a[i];
  }
 }
 return 0;
}