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

实验五 （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）分析：对已排好序的数，折半查找法总是将要找的数与中间的元素比较，若大于 它，则到后半部分去找，否则到前半部分去找。 #includeiostream.h #defineN 10 voidmain(void) { floatb,a[N]; int low,high,i,mid; coutInput sort array a[10]：endl; //输入 10 个有序数 for(i 0;iN;i++) cina[i]; coutInputnumberb:; //输入要查找的数 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]) //找到 coutbison 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） 解：解法一 #includeiostream.h #includestring.h #defineN 30 voidmain(void) { char str1[N],str2[N],str