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

实验五 （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