c++程序设计实验五.doc
文本预览下载声明
实验五
(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
显示全部