数据结构算法设计8.docVIP

数据结构算法设计 使用顺序表实现约瑟夫环问题： 设编号为1，2，3，……，n的n(n0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。 C++代码如下： #includeiostream.h #includestdlib.h #define k 20 int Josephus(int n,int m); void main() { int n,m; cout**************约瑟夫环问题**************endl; cout请输入围圈总人数以及报数间隔(n,m):endl; cinnm; if(n30) { cout此数组空间不够,超出了最大限定长度!endl; exit(1); } if(n==0 || m==0) { cout此次操作不符和题目要求!endl; cout请重新输入!endl; coutendl; } else { Josephus(n,m); coutendl; } } int Josephus(int n,int m) { int R[k],i,j,s=1; for(i=1;i=n;i++) R[i]=i; cout输出出列编号序列:endl; for(i=n;i=2;i--) { s=(s+m-1)%i; if(s==0) s=i; coutR[s] ; for(j=s+1;j=i;j++) R[j-1]=R[j]; } coutR[i] ; coutendl; return 0; } 下面为此程序设计测试用例： (1) 输入符合要求的两个数 (2)输入时n和m都不能小于或等于0 (3) 数组空间不够,超出了最大限定长度20 2、使用链表实现一元多项式求和 把任意给定的两个一元多项式P(x)?,Q(x)?输入计算机，计算它们的和并输出计算结果#include iostream.h #include math.h void main() { int x=0; struct Node { int coef; int exp; Node * next; }; Node *frist,*second,*s,*p,*q,*pre,*qre,*v; frist=new Node; frist-next=NULL; second=new Node; second-next=NULL; cout请输入多项式A(X):endl; for(char i=y;i==y;) { x++; cout请输入系数，指数:endl; s=new Node; cins-coefs-exp; if(x==1) { frist-next=s; p=s; } else { p-next=s; p=s; } cout是否输入完毕(y/n):endl; cini; if(i==y) { cout请在后面的操作中输入B（X）！！endl; i=n; p-next=NULL; x=0; } else { i=y; } } p=frist-next; while(p!=NULL) { coutp-coef p-expendl; p=p-next; } cout请输入多项式B(X):endl; for(char e=y;e==y;) { x++; cout请输入系数，指数:endl; s=new Node; cins-coefs-exp; if(x==1) { second-next=s; q=s; } else { q-next=s; q=s; } cout是否输入完毕(y/n):endl; cine; if(e==y) { e=n; q-next=NULL; } else { e=y; } } q=second-next; while(q!=NULL) { coutq-coef q-expendl; q=q-next; } pre=frist; p=pre-next; qre=second;