首页 > 代码库 > 约瑟夫环
约瑟夫环
#include <iostream>using namespace std;struct Node{ Node *next; int data;};void createCircle(Node* &L,int n,int k){ int i = 0; Node*p = L; p ->data = http://www.mamicode.com/k;"The sequence of dequeue queue is:"<<endl; createCircle(L, n, k); Node *p = L; while (n--) { int count = 1; while (count<m-1) { p = p->next; count++; } Node* q= p->next; cout<<q->data<<" "; p->next = q->next; p = p->next; free(q); } cout<<endl; cout<<"Winner: "<<p->data<<endl;}int main(){ Node* L = new Node; JosephusProblem(L,6,1,3); return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。