#include
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！“<	cin>>choice;
	if（choice==‘y‘）
	{
		int?key;??cout<<“請輸入密碼:“<		cin>>key;
		for（int?i=0;i		{
			p->key=key;
			p=p->next;
		}
	}
	else
	for（int?i=0;i	{??
		cout<<“請輸入第“<num<<“的密碼:“<		cout<<“???????????????????“;
		cin>>p->key;???????????????
		p=p->next;
	}
}
	
void?deal_josephu（josephu?L）
{
	link?pq;
	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<<“第“<num<			q->next=p->next;
			p=p->next;
			t++;
			L.length--;
		}
		if（p==L.Head）
		{
			p=p->next;
			q=q->next;
		}
	}
}

int?main（）
{???
	cout<<“請輸入環的總人數:“<	cin>>total_num;
	josephu?L;
????creat（L）;		
????get_key（L）;
	deal_josephu（L）;
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1713??2009-03-20?13:42??Josephu‘s?link.cpp

-----------?---------??----------?-----??----

?????????????????1713????????????????????1