#include <iostream>
#include <iomanip>
using namespace std;
#define Max_size 1000
int main()
{
int m; //猴子的个数
int n; //出圈数数的基数
int Monkey[Max_size]={0}; //定义最多数的猴子，并初始化为0，表示现在都留下
//start
//添加必要的变量声明
int i;
//end
cout<<"猴子选大王(数组存储)"<<endl<<"=========================="<<endl<<endl;
cout<<"请输入猴子总数m:"<<endl;
cin>>m;
cout<<"请输入要选的间隔数n:"<<endl;;
cin>>n;
while(n>m)
{cout<<"输入错误,请重新输入(n<m)"<<endl;
cout<<"请输入猴子总数:";
cin>>m;
cout<<"请输入间隔的数n:";
cin>>n;
}
cout<<"每个猴子的依次编号为:"<<endl;
//输出猴子的编号,建议采用“cout<<setw(4)<<XXX; ”，XXX表示猴子的序号
//start
for(i=0;i<m;i++)
{
cout<<setw(4)<<i+1;
}
//end
cout<<"\n猴子离开的顺序如下:"<<endl;
//数数、出圈，并记录离开的顺序
//采用“cout<<setw(4)<<XXX”形式输出
int s=m;
int j;
i=0;
while(s-1)
{
j=0;
while(j<n)
{
if(Monkey[i]==0)
{
j++;
if(j==n)
{
Monkey[i]=1;
cout<<setw(4)<<i+1;
}
}
i=(i+1)%m;
}
s--;
}
//start
//end
//输出最后的大王,采用“cout<<"\n大王为:"<<XXX;”形式输出。
//start
cout<<endl;
for(i=0;i<m;i++)
{
if(Monkey[i]==0)
cout<<"\n大王为:"<<i+1;
}
//end

return 0;
}