文档详情

c++程序设计实验五.doc

发布:2017-07-20约4.35千字共5页下载文档
文本预览下载声明
实验五 (1)已有一按从小到大次序排序好的数组,现输入一数,要求用折半查找法找出该数在数组中的位置。 实验数据: 数组值为:10,12,14,16,18,20,22,24,26,28 输入数: 16 (2)编写程序,实现str=str1+str2的操作,此处运算符“+”表示将两个字符串str1、str2连接成一个字符串str。用键盘将两个字符串输入字符数组str1与str2中,连接后的字符串存放在字符数组str中,并输出连接后的字符串str。 1)用C++提供的字符串处理函数完成上述要求。 2)不用C++提供的字符串处理函数完成上述要求。 实验数据:abcde fghij (3)设计一个程序,按习题4.12的要求打印杨辉三角形。 (4)在表4.4中求每个学生的平均成绩及每门课的最高分与最低分,对学生成绩表用擂台法按平均成绩降序排序后输出。 表4.4 学生成绩情况表 学 号 数 学 语 文 外 语 平均成绩 1001 90 80 85 1002 70 75 80 1003 65 70 75 1004 85 50 60 1005 80 90 70 最高分 最低分 4.解答参考 (1)分析:对已排好序的数,折半查找法总是将要找的数与中间的元素比较,若大于它,则到后半部分去找,否则到前半部分去找。 #include iostream.h #define N 10 void main(void) { float b,a[N]; int low,high,i,mid; coutInput sort array a[10]:endl; //输入10个有序数 for(i=0;iN;i++) cina[i]; coutInput number b:; //输入要查找的数 cinb; low=0; //设置查找的区间,开始时是全部 high=i-1; mid=(low+high)/2; while(a[mid]!=blowhigh) //将查找的数与区间内的中间数进行比较 { if (ba[mid]) low=mid+1 ; //重新设置查找区间为原区间的后半部 else high=mid-1; //重新设置查找区间为原区间的前半部 mid=(low+high)/2; //设置中间的比较元素 } if (b==a[mid]) //找到 coutb is on midendl; else //没找到 coutno find !endl; } 运行结果: Input sort array a[10]: 10 12 14 16 18 20 22 24 26 28 Input number b: 16 16 is on 3 (2) 解:解法一 #include iostream.h #include string.h #define N 30 void main(void) { char str1[N],str2[N],str[2*N]; coutInput first Stringendl; cinstr1; coutInput second Stringendl; cinstr2; strcpy(str,str1); strcat(str,str2); coutstr=strendl; } 解法二 #include iostream.h #define N 30 void main(void) { char str1[N],str2[N],str[2*N]; int i,j; coutInput first Stringendl; cinstr1; coutInput second Stringendl; cinstr2; i=0; while(str1[i]!=0) { str[i]=str1[i]; i++; } j=0; while(str2[j]!=0) { str[i]=str2[j]; i++; j++; } s
显示全部
相似文档