版权所有。所有权利保留。
欢迎转载,转载时请注明出处:
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,*