约瑟夫问题（Josephus problem）1：出列的序列

版权所有。所有权利保留。

欢迎转载，转载时请注明出处：

http://blog.csdn.net/xiaofei_it/article/details/16812133

约瑟夫问题，又名约瑟夫斯问题（Josephus Problem），描述如下：

N个人编号1、2、…、N，围成一圈，从第一个开始报数，第C个将出列，以此类推，最后剩下的那个人也出列。例如N=6，C=5，出列的序列为5、4、6、2、3、1号。

现在写出程序，输出出列的序列。

采用模拟法。为提高效率，采用循环链表表示队列。

#include <iostream>using namespace std;struct Node{int id;Node *next;};int main(){int n,c;cout<<"Input n:"<<endl;cin>>n;cout<<"Input c:"<<endl;cin>>c;//初始化三个指针Node *p,*q=new Node,*head=q;//建立循环链表q->id=1;for (int i=2;i<=n;i++){p=new Node;p->id=i;q->next=p;q=p;}//开始模拟q->next=head;p=head;while (p->next!=p){for (int i=1;i<c;i++){q=p;p=p->next;}q->next=p->next;cout<<p->id<<'\t';delete p;p=q->next;}cout<<p->id<<endl;delete p;return 0;}