C++ 约瑟夫环问题

约瑟夫环比较经典了

已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号
为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,
数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

测试过的完整实现代码:

#include<iostream>
using namespace std;
struct node{
int num;
node *next;
};
node *creat(int n)
{
node *q,*p,*head=NULL;
for(int i=1;i<=n;i++)
{
p=new node;
p->num=i;
if(head==NULL)
head=p;
else
q->next=p;
q=p;
}
p->next=head;
return p;
}
int main()
{
int n,k,m;
cin>>n>>k>>m;
node *l,*q;
l=creat(n);
q=l;
l=l->next;
for(int i=1;i<k;i++)
{
q=l;
l=l->next;
}
while(l->next!=l)
{
for(int i=1;i<m;i++)
{
q=l;
l=l->next;
}
cout<<l->num<<"->";
q->next=l->next;
delete l;
l=q->next;
}
cout<<l->num<<endl;
delete l; return 0;
}
上一篇:C语言经典参考书籍


下一篇:前端安全之CSRF