数组实现约瑟夫环
/*
任务：
一群小孩围成一圈，任意假定一个数m,从第一个小孩起，顺时针方向数，每数到第m个小孩时，该小孩便离开。
小孩不断离开，圈子不断缩小。最后剩下的一个小孩便是胜者。求胜者的编号？
要求
以面向对象技术进行程序设计
建立环状链表类
程序便于维护与扩张：如易于对小孩数量n和数数间隔m进行变化
改变获胜者数量，使其可设为任意值
可中途增加小孩人数
将数据结构改为数组形式存放，要求尽可能少地修改程序并能够实现上述功能，保留原环链表的实现方式
*/
//类的实现
#include<iostream>
using namespace std;
typedef char ElemType;
#define maxNum 100
class Huan
{
public:
void setNumber();
void creat_List();
void insert();
void deal();
private:
int number;//多少人
int number1;//该数时有人退出
int winnum;//请输入赢家人数
int length;
ElemType *data;
};
void Huan::setNumber()
{
cout<<"请输入有多少人:"<<endl;
cin>>number;
cout<<"请输入一个数表示数到该数时有人退出:"<<endl;
cin>>number1;
cout<<"请输入赢家人数:"<<endl;
cin>>winnum;
}
void Huan::creat_List()
{
length=0;
data=new ElemType[maxNum];
cout<<"请输入相应数据"<<endl;
for(int i=0;i<number;i++)
cin>>data[length++];
}
void Huan::deal()
{
int tag=0;
char choice;
int peopleNum;
int i=0;
while(number>winnum)
{
if(data[i]!='#')
tag++;
if(tag==number1)
{
tag=0;
number--;
data[i]='#';
cout<<"剩余人数的数据为"<<endl;
int con=0;
while(con<length)
{
if(data[con]!='#')
cout<<data[con]<<'\t';
con++;
}
cout<<endl;
cout<<"是否有人插入(Y),人数的个数"<<endl;
cin>>choice>>peopleNum;
if(choice=='Y')
{
for(int k=0;k<peopleNum;k++)
{
cin>>data[length++];
number++;
cout<<"剩余人数的数据为"<<endl;
int con=0;
while(con<length)
{
if(data[con]!='#')
cout<<data[con]<<'\t';
con++;
}
cout<<endl;
}
}
}
i++;
if(i==length)
i=0;
}
cout<<"赢家的数据为:"<<endl;
int times=0;
while(times<length)
{
if(data[times]!='#')
cout<<data[times]<<'\t';
times++;
}
cout<<endl;
}
void main()
{
Huan xin;
xin.setNumber();
xin.creat_List();
xin.deal();
}
