数据结构试验(cdut)练习题.docVIP

实验一　C++语言编程 一、实验目的： 复习、巩固C++语言上机操作的基本技能和方法，熟悉：框图（或流程图）――代码――调试――修改――运行这一基本上机过程。 二、实验要求： 1． 认真阅读和掌握本实验的程序。 2. 上机运行程序。 3. 保存和打印出程序的运行结果，并结合程序进行分析。 4. 按照操作需要，打印出文件清单和运行结果。 三、实验内容： 编写一个程序实现下列目标: 从键盘输入集合A、B，长度随机，以-9999表示输入结束，集合A、B的并集和交集，从大到小输出，不能有同样的。 #include iostream.h void intersection(int a[],int b[],int m,int n) //求交集 { for(int i=0;im;i++) { for(int j=0;jn;j++) if(a[i]==b[j]) couta[i] ; } } void Union(int a[],int b[],int m,int n) //求并集 { int i=0,j=0; while(imjn) { if(a[i]==b[j]) { couta[i] ; i++; j++; } else if(a[i]b[j]) { couta[i] ; i++; } else { coutb[j] ; j++; } } } int main() { int a[100]={0},b[100]={0},m,n,i,j; cout请输入第一个数组中一共有多少元素:; cinm; cout请输入第一个数组中的元素:; for(i=0;im;i++) { cina[i]; if(a[i]==-9999) break; } cout请输入第二个数组中一共有多少元素:; cinn; cout请输入第二个数组中的元素:; for(j=0;jn;j++) { cinb[j]; if(b[j]==-9999) break; } for(i=0;im;i++) //将数组a按从小到大排序 { for(j=i+1;jm+1;j++) { if(a[i]a[j]) { int temp; temp=a[i]; a[i]=a[j]; a[j]=temp; } } } for(i=0;im;i++)//将数组b按从小到大排序 { for(j=i+1;jm+1;j++) { if(b[i]b[j]) { int temp; temp=b[i]; b[i]=b[j]; b[j]=temp; } } } cout交集：; intersection(a,b,m,n); coutendl; cout并集：; Union(a,b,m,n); coutendl; return 0; } 2. 分别输入圆柱体的半径和高，求其体积；输入球半径，求其表面积；输入长方体的长、宽、高，求其体积。 #includeiostream.h int main() { const double pi=3.1415926; double r1,h,v1,r2,area,length,wide,height,v2; cout请输入圆柱体的高和半径:; cinh; cinr1; v1=pi*r1*r1*h; cout圆柱体的体积:v1endl; cout请输入球的半径:; cinr2; area=4*pi*r2*r2; cout球的表面积:areaendl; cout请输入长方体的长、宽、高:; cinlength; cinwide; cinheight; v2=length*wide*height; cout