#include<iostream>
using namespace std;
int total_num ;
int t=1;
typedef struct Node
{
int num; //序列号
int key; //密码
Node * next; //指针域
}Node,*Link;
typedef struct
{
Link Head;
int length; //未出列的人数
}josephu;
void creat(josephu &L)
{
L.Head=new Node;
L.Head->next=L.Head;
Link p;
L.Head->num=0; //头结点定义为第0个人，表示不存在
L.length=total_num; //表示当前总人数
for(int i=total_num;i>0;i--)
{
p=new Node;
p->num=i; //表示它是第i个人
p->next=L.Head->next;
L.Head->next=p;
}
}
void get_key(josephu &L)
{ Link p;
p=L.Head->next;
char choice; cout<<"每次是否使用同一密码，是就输入y！"<<endl;
cin>>choice;
if(choice=='y')
{
int key; cout<<"请输入密码:"<<endl;
cin>>key;
for(int i=0;i<total_num;i++)
{
p->key=key;
p=p->next;
}
}
else
for(int i=0;i<total_num;i++)
{
cout<<"请输入第"<<p->num<<"的密码:"<<endl;
cout<<" ";
cin>>p->key;
p=p->next;
}
}
void deal_josephu(josephu L)
{
Link p,q;
q=L.Head;
p=L.Head->next;
while(L.length>0)
{
int k=p->key;
for(int i=2;i<=k;)
{
p=p->next;
if(p!=L.Head)
{++i;}
q=q->next;
}
if(p!=L.Head)
{
cout<<"第"<<t<<"次出列"<<p->num<<endl;
q->next=p->next;
p=p->next;
t++;
L.length--;
}
if(p==L.Head)
{
p=p->next;
q=q->next;
}
}
}
int main()
{
cout<<"请输入环的总人数:"<<endl;
cin>>total_num;
josephu L;
creat(L);
get_key(L);
deal_josephu(L);
return 0;
}
评论9
最新资源