约瑟夫问题作业.docxVIP

约瑟夫问题求解 一.源程序及程序运行结果 1.、约瑟夫问题顺序表的实现 #include iostream include Hstdlib.hn using namespace std; #define MAXSIZE 100 〃线性表的最人长度 struct SeqList { int data[MAXSIZE]; int length; }； typedef SeqList *PSeqList; PScqList Init_ScqList(int n) { int i=I; PSeqList SeqListPoint; SeqListPoint=(PSeqList)malloc(sizeof(SeqList)); if(ScqListPoint==NULL) return NULL; else SeqListPoint -length=0; for(int j=O;jn;j++) { SeqListPoint - length++； SeqListPoint-dataLj]=i; i++; } COUt?H原始序列为：“; for(j=0;jSeqListPoint - length;j++) { cout?ScqListPoint-data[j]?，V，; } return(SeqListPoint); } int Dclctc_ScqList(PScqList SeqListPoint,int i) int j; 讦(IScqListPoint) printf(M表不存在”); retum(-l); /*表不存在，不能删除元素*/ } if(i0 || i SeqListPoint - length-1) /*检查删除位置的合法性*/ { printfC*删除位置不合法”)； return (0); } fbr(j=i+l;j SeqListPoint - length;j++) SeqListPoint -data[j-l]= SeqListPoint -data[j]; /* 向上移动*/ SeqListPoint - length —; return (1); /*删除成功*/ } int ScqList (PScqList SeqListPoint, int s, int m) { int sl,i,w; if ( !SeqListPoint-length) { printf(”表中无元素”); return (0); 1 sl=s - 1; /*data数组屮b标从()开始*/ cout?u输出约瑟夫序列:“； for(匸SeqListPoint - length; i0; i—) { sl=(sl+m-l)% i; /*找到出列元素的卜-标*/ w = SeqListPoint-data[s 1]; printf(n%d “, w); Delete_SeqList(SeqListPoint,s 1); /* 删除出列元素 */ } cout?endl; retum(l); /* 成功返回 */ } void main() { int n,s,m; PSeqList SeqListPoint; coutvv”请输入总人数n： ”； cin?n; SeqListPoint =Init_SeqList(n); cout?endl?n请输入报数位置s和退出编号m： cin?s?m; SeqList (SeqListPoint,s,m); D:\Microsoft Visual Studio\MyProjects\$5瑟夫作业\Debug\的瑟夫作业飯 2?、约瑟夫问题链表的实现 #includeiostream #include stdlib.hH using namespace std; struct Node { int data; struct Node *next; }; typedef struct Node *PNode; PNode Createlist_link(int n) { PNode list; PNode p,q; int i=l; list=p=(PNode)malloc(sizeof(struct Node)); 〃申请表头结点存储空间 if( list != NULL) p-data=i; for(i=2;i=n;i++) { q=(PN ode)mal loc(sizeof(struct Node)); if(q==O) return 0; p-ncxt=q; p=q; q-data=i; ) q-next=list; 1 〃创建失败s, int m)else printf(HOut of space!\n°); return(list); 〃创建失败 s, int m) } i