1、C语言实验五数组实 验（实训）报 告项 目 名 称 实验五 数组 所属课程名称 C 语 言 程 序 设 计 项 目 类 型 验 证 性 实验(实训)日期 2011/11.16/11.23/11.30 班 级 10统计2 学 号 100112100236 姓 名 裴晓晓 指导教师 刘 亚 楠 浙江财经学院教务处制一、实验（实训）概述：【实验目的】1. 掌握一维数组和二维数组的定义、赋值和输入输出的方法。2. 掌握字符数组和字符串函数的使用。3. 掌握与数组有关的算法（特别是排序算法）。【实验要求】1选择合适的数据类型表达应用要求；2正确运用循环结构处理数组问题；3输入和输出格式清晰，有提示信息。
2、能对输入数据进行基本的合理性判断。【基本原理】见第五章课件和课本内容【实施环境】（使用的材料、设备、软件）Visual C+ 6.0二、实验（实训）内容：第1题 【项目内容】完成课后第3题。求一个33矩阵对角线元素之和。【方案设计】提示：请在此粘贴你的完整程序。#include using namespace std;int main()int a33;int i,j,sum;sum=0;for(i=0;i3;i+)for(j=0;jaij;if(i=j)sum=sum+aij;coutsum=sumendl;return 0;【实验（实训）过程】（步骤、记录、数据、程序等）【结论】（结果、分
3、析）提示：请记录该程序的运行过程：输入输出。比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。 4 55 62 34 723 5 66sum=104第2题 【项目内容】完成课后第4题。 提示：自定义数组a的大小和内容。插入一个数number到已排好的数组中，可以有以下两种方法：（1）先从数组前面开始比较number和数组元素ai的大小，直到找到待插入的正确位置（即ai-1numberai），接着把这个位置上和以后位置上的数组元素向后移动，空出待插入元素的位置，然后插入。（2）或者先把待插入的数放在数组的最后，然后再对数组元素的
4、次序逐步调整以到达有序的状态。【方案设计】提示：请在此粘贴你的完整程序。#include using namespace std;int main()int a11=2,5,8,17,28,39,58,89,100,298,n,i,j;coutai=endl;for (i=0;i10;i+)coutai ;coutendl;coutn=n;if(na9)a10=n;elsefor(i=0;i10;i+)if(n=i;j-)aj+1=aj;ai=n;break;coutthe new order:endl;for(i=0;i11;i+)coutai ;coutendl;return 0;【实验（
5、实训）过程】（步骤、记录、数据、程序等）【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。 ai=2 5 8 17 28 39 58 89 100 298n=56the new order:2 5 8 17 28 39 56 58 89 100 298第3题【项目内容】完成课后第5题。提示：注意程序的通用性，即考虑数组元素个数为奇数或偶数两种情况下，都可以实现。【方案设计】提示：请在此粘贴你的完整程序。#include using namespace std;int
6、 main()const int n=6;int m,i,j,an;coutthe origial array:;coutendl;for(i=0;iai;coutendl;for(i=0;in/2;j-)if(i+j=n-1)m=ai;ai=aj;aj=m;coutendlthe sorted array:endl;for(i=0;in;i+)coutai ;coutendl;return 0;【实验（实训）过程】（步骤、记录、数据、程序等）提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。回答：【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。比如：123
7、 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。 the origial array:14 8 9 78 4 2the sorted array:2 4 9 78 8 14第4题【项目内容】完成课后第6题。 提示：杨辉三角形是(a+b)n展开后各项的系数。例如：(a+b)0展开后为 1 系数为1(a+b)1展开后为 a+b 系数为1，1(a+b)2展开后为 a2+2ab+b2 系数为1，2，1(a+b)3展开后为 a3+3a2b+3ab2+b3 系数为1，3，3，1(a+b)4展开后为 a4+4a3b+6a2b2+4ab3+b4 系数为
8、1，4，6，4，1以上就是杨辉三角形的前5行。第n行的系数个数为n，各行的系数有以下规律：(1) 各行第一个数都是1。(2) 各行最后一个数都是1。(3) 从第三行起，除上面指出的第一个数和最后一个数外，其余各数是上一行中的同列和前一列两个数之和。算法如下：(1) 使二维数组a第1列和对角线元素的值为1。(2) 数组其它各元素的值为aij=ai-1j-1+ai-1j。(3) 输出数组各元素的值。【方案设计】提示：请在此粘贴你的完整程序。#include #include using namespace std;int main()int i,j,a1111;for(i=1;i11;i+)for
9、(j=1;j=i;j+)if(j=1)aij=1;elseif(j=i)aij=1;elseaij=ai-1j-1+ai-1j;cout杨辉三角:endl;for(i=1;i11;i+)for(j=1;j=i;j+)coutaij ;cout(n)=1，且它们已经排序并且存放在数组list中，即list0=list1=listn-1。要求判定某个整数searchnum是否在数组list中，如果在数组中，则返回下标i，使listi=searchnum。如果不在数组list中，就返回-1。如果此数组已经被排序，则可以采用如下折半查找法（binary search）来查找。设两个变量left和rig
10、ht分别表示被查找表的左边界和右边界，初始化时，left=0，right=n-1。令middle=(left+right)/2为list的中间位置。如果将listmiddle与searchnum进行比较，则会出现下列三种情况:(1)searchnumlistmiddle。此时，如果searchnum在数组中，则其一定在middle+1到n-1之间，因此，把查找左边界left设定为middle+1。如果没有找到searchnum，且数组中还有没检查过的数，那么就重新计算middle值，并继续查找。 【方案设计】提示：请在此粘贴你的完整程序。【实验（实训）过程】（步骤、记录、数据、程序等）提示：请
11、如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。回答：【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。 第6题【项目内容】完成课后第10题。【方案设计】提示：请在此粘贴你的完整程序。#include using namespace std;int main()int i,j,upper,lower,digit,space,other; char text380; upper=lower=digit=space=other=0; for (i=0;i
12、3;i+) coutplease input line i+1endl; gets(texti); for (j=0;j=A& textij=a & textij=0 & textij=9) digit+; else if (textij= ) space+; else other+; coutupper case:upperendl; coutlower case:lowerendl; coutdigit :digitendl; coutspace :spaceendl; coutother :other:+_)(*uimnjk987654321!#$%&*(IUYTrty78uhbg567
13、890-=p;.,lk0please input line 3tyuiio bhgt5 er456 m,k.l;po0 890iujhtrdxcvbgtyhb ADRGGVGHYHJUJUupper case:40lower case:73digit :48space :30other :49第7题【项目内容】完成课后第11题。【方案设计】提示：请在此粘贴你的完整程序。（1）用字符数组方法。using namespace std;void main()char diamond513=*, ,*, ,*, ,*, ,*, ,*, ,*, ,*, ,*, ,*, , ,*, ,*, ,*, ,*,
14、 ,*, , , ,*, ,*, ,*, ,*, ,*, , , , ,*, ,*, ,*, ,*, ,*;int i,j;for(i=0;i5;i+)for(j=0;j13;j+)coutdiamondij;coutendl;（2）用string方法。【实验（实训）过程】（步骤、记录、数据、程序等）提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。回答：【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。 * * * * * * * * * *
15、 * * * * * * * * * * * * * * *第8题【项目内容】完成课后第12题。提示：可以定义一个数组ch，在其中存放电文。如果字母chi是大写字母，则它是26个字母中的第(chi-64)个大写字母（因为大写字母A的ASCII码为65，而它是字母表中第1(65-64)个），按密码规定应将其转换为字母表中第26-(chi-64)+1= 91-chi个字母，该字母的ASCII码为(91- chi)+64=155- chi。小写字母情况与此类似，但小写字母a的ASCII码为97，因此处理小写字母的公式应为(26-(chi-96)+1)+96= 219-chi。由于此密码的规律是对称转
16、换，即第1个字母转换为最后1个字母，最后1个字母转换为第1个字母，因此从原文译为密码和从密码译为原文都是同一个公式。【方案设计】提示：请在此粘贴你的完整程序。【实验（实训）过程】（步骤、记录、数据、程序等）提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。回答：【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。第9题【项目内容】完成课后第13题。【方案设计】提示：请在此粘贴你的完整程序。（1）用字符数组，不用strcat函数。（2）用标准库中的
17、strcat函数。#includeusing namespace std;int main()char str1=Welcome to ;char str2=Zhejiang;strcat(str1,str2);coutstr1endl;return 0;（3）用string方法定义字符串变量。#include#includeusing namespace std;int main()string string1=Welcome to ;string string2=Zhejiang;string1=string1+string2;coutstring1endl;return 0;【实验（实训
18、）过程】（步骤、记录、数据、程序等）提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。回答：【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。Welcome to Zhejiang第10题【项目内容】完成课后第14题。【方案设计】提示：请在此粘贴你的完整程序。【实验（实训）过程】（步骤、记录、数据、程序等）提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。回答：【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。
19、比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。第11题【项目内容】完成课后第15题。【方案设计】提示：请在此粘贴你的完整程序。【实验（实训）过程】（步骤、记录、数据、程序等）提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。回答：【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。第12题【项目内容】完成课后第16题。【方案设计】提示：请在此粘贴你的完整程序。（1）用字符数组
20、方法。（2）用string方法。【实验（实训）过程】（步骤、记录、数据、程序等）提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。回答：【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。第13题【项目内容】完成课后第17题。【方案设计】提示：请在此粘贴你的完整程序。【实验（实训）过程】（步骤、记录、数据、程序等）提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。回答：【结论】（结果、分析）提示：请记录该程序的运行过程：输入输出。比如：123 456(表示输入，如果没有输入，则没有这一行)a+b=579 (输出)并尽可能对程序的执行结果进行分析。三、指导教师评语及成绩：评语：成绩： 指导教师签名： 批阅日期：
