C语言实验五_数组

实验（实训）报告

项目名称实验五数组

所属课程名称 C 语言程序设计

项目类型验证性

实验(实训)日期2011/11.16/11.23/11.30

班级10统计2

学号100112100236

姓名裴晓晓

指导教师刘亚楠

浙江财经学院教务处制

一、实验（实训）概述：

【实验目的】

1. 掌握一维数组和二维数组的定义、赋值和输入输出的方法。

2. 掌握字符数组和字符串函数的使用。

3. 掌握与数组有关的算法（特别是排序算法）。

【实验要求】

1．选择合适的数据类型表达应用要求；

2．正确运用循环结构处理数组问题；

3．输入和输出格式清晰，有提示信息。能对输入数据进行基本的合理性判断。

【基本原理】

见第五章课件和课本内容

【实施环境】（使用的材料、设备、软件）

Visual C++ 6.0

二、实验（实训）内容：

第1题

【项目内容】

完成课后第3题。求一个3×3矩阵对角线元素之和。

【方案设计】

提示：请在此粘贴你的完整程序。□

#include

using namespace std;

int main()

{int a[3][3];

int i,j,sum;

sum=0;

for(i=0;i<3;i++)

for(j=0;j<3;j++)

{cin>>a[i][j];

if(i==j)

sum=sum+a[i][j];

}

cout<<"sum="<

return 0;

}【实验（实训）过程】（步骤、记录、数据、程序等）

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。□

4 5

5 6

2 34 7

23 5 66

sum=104

第2题

【项目内容】

完成课后第4题。

提示：自定义数组a的大小和内容。插入一个数number到已排好的数组中，可以有以下两种方法：（1）先从数组前面开始比较number和数组元素a[i]的大小，直到找到待插入的正确位置（即a[i-1]

【方案设计】

提示：请在此粘贴你的完整程序。□

#include

using namespace std;

int main()

{int a[11]={2,5,8,17,28,39,58,89,100,298},n,i,j;

cout<<"a[i]="<

for (i=0;i<10;i++)

cout<

cout<

cout<<"n="<

cin>>n;

if(n>a[9])

a[10]=n;

else

{for(i=0;i<10;i++)

{if(n

{for (j=9;j>=i;j--)

a[j+1]=a[j];

a[i]=n;

break;}}}

cout<<"the new order:"<

for(i=0;i<11;i++)

cout<

cout<

return 0;

}

【实验（实训）过程】（步骤、记录、数据、程序等）

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。□

a[i]=

2 5 8 17 28 39 58 89 100 298

n=

56

the new order:

2 5 8 17 28 39 56 58 89 100 298

第3题

【项目内容】

完成课后第5题。

提示：注意程序的通用性，即考虑数组元素个数为奇数或偶数两种情况下，都可以实现。

【方案设计】

提示：请在此粘贴你的完整程序。□

#include

using namespace std;

int main()

{const int n=6;

int m,i,j,a[n];

cout<<"the origial array:";

cout<

for(i=0;i

cin>>a[i];

cout<

for(i=0;i

for(j=7;j>n/2;j--)

if(i+j==n-1)

{m=a[i];a[i]=a[j];a[j]=m;}

cout<

for(i=0;i

cout<

cout<

return 0;

}

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□

回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。□

the origial array:

14 8 9 78 4 2

the 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系数为1，4，6，4，1

以上就是杨辉三角形的前5行。第n行的系数个数为n，各行的系数有以下规律：

(1) 各行第一个数都是1。

(2) 各行最后一个数都是1。

(3) 从第三行起，除上面指出的第一个数和最后一个数外，其余各数是上一行中的同列

和前一列两个数之和。

算法如下：

(1) 使二维数组a第1列和对角线元素的值为1。

(2) 数组其它各元素的值为a[i][j]=a[i-1][j-1]+a[i-1][j]。

(3) 输出数组各元素的值。

【方案设计】

提示：请在此粘贴你的完整程序。□

#include

#include

using namespace std;

int main()

{int i,j,a[11][11];

for(i=1;i<11;i++)

{

for(j=1;j<=i;j++)

if(j==1)

a[i][j]=1;

else

if(j==i)

a[i][j]=1;

else

a[i][j]=a[i-1][j-1]+a[i-1][j];

}

cout<<"杨辉三角:"<

for(i=1;i<11;i++)

{for(j=1;j<=i;j++)

cout<

cout<<('\n')<

return 0;

}

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。□

杨辉三角:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

Press any key to continue

第5题

【项目内容】

完成课后第8题。

提示：假定有n个不同的整数n>=1，且它们已经排序并且存放在数组list中，即list[0]<=list[1]<=……<=list[n-1]。要求判定某个整数searchnum是否在数组list中，如果在数组中，则返回下标i，使list[i]=searchnum。如果不在数组list中，就返回-1。如果此数组已经被排序，则可以采用如下折半查找法（binary search）来查找。

设两个变量left和right分别表示被查找表的左边界和右边界，初始化时，left=0，right=n-1。令middle=(left+right)/2为list的中间位置。如果将list[middle]与searchnum进行比较，则会出现下列三种情况:

(1)searchnum

(2)searchnum=list[middle]。此时，返回middle。

(3)searchmun>list[middle]。此时，如果searchnum在数组中，则其一定在middle+1到n-1之间，因此，把查找左边界left设定为middle+1。

如果没有找到searchnum，且数组中还有没检查过的数，那么就重新计算middle 值，并继续查找。

【方案设计】

提示：请在此粘贴你的完整程序。□

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。□

第6题

【项目内容】

完成课后第10题。

【方案设计】

提示：请在此粘贴你的完整程序。□

#include

using namespace std;

int main()

{int i,j,upper,lower,digit,space,other;

char text[3][80];

upper=lower=digit=space=other=0;

for (i=0;i<3;i++)

{cout<<"please input line "<

gets(text[i]);

for (j=0;j<80 && text[i][j]!='\0';j++)

{if (text[i][j]>='A'&& text[i][j]<='Z')

upper++;

else if (text[i][j]>='a' && text[i][j]<='z')

lower++;

else if (text[i][j]>='0' && text[i][j]<='9')

digit++;

else if (text[i][j]==' ')

space++;

else

other++;

}

}

cout<<"upper case:"<

cout<<"lower case:"<

cout<<"digit :"<

cout<<"space :"<

cout<<"other :"<

return 0;

}

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□

回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。

please input line 1

7899009hjunbgtrfvcde vcxzsd45678juyhb,./;'[]][-=0987654321 ASDEWQZXCVBGHY T

please input line 2

RVHUIOL,./;[?><:"{}+_)(*uimnjk987654321!@~#$%^&*(IUYT`~rty78uhbg567890-=[p;.,lk0

please input line 3

tyuiio bhgt5 er456 m,k.l;po0 890iujhtrdxcvbgtyhb ADRGGVGHYHJUJU

upper case:40

lower case:73

digit :48

space :30

other :49

第7题

【项目内容】

完成课后第11题。

【方案设计】

提示：请在此粘贴你的完整程序。□

（1）用字符数组方法。

using namespace std;

void main()

{

char diamond[5][13]={{'*',' ','*',' ','*',' ','*',' ','*'},

{' ','*',' ','*',' ','*',' ','*',' ','*'},

{' ',' ','*',' ','*',' ','*',' ','*',' ','*'},

{' ',' ',' ','*',' ','*',' ','*',' ','*',' ','*'},

{' ',' ',' ',' ','*',' ','*',' ','*',' ','*',' ','*'}};

int i,j;

for(i=0;i<5;i++)

{for(j=0;j<13;j++)

cout<

cout<

}

}

（2）用string方法。

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。□第8题

【项目内容】

完成课后第12题。

提示：可以定义一个数组ch，在其中存放电文。如果字母ch[i]是大写字母，则它是26个字母中的第(ch[i]-64)个大写字母（因为大写字母’A’的ASCII码为65，而它是字母表中第1(65-64)个），按密码规定应将其转换为字母表中第26-(ch[i]-64)+1= 91-ch[i]个字母，该字母的ASCII码为(91- ch[i])+64=155- ch[i]。

小写字母情况与此类似，但小写字母’a’的ASCII码为97，因此处理小写字母的公式应为(26-(ch[i]-96)+1)+96= 219-ch[i]。

由于此密码的规律是对称转换，即第1个字母转换为最后1个字母，最后1个字母转换为第1个字母，因此从原文译为密码和从密码译为原文都是同一个公式。

【方案设计】

提示：请在此粘贴你的完整程序。□

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□

回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。

第9题

【项目内容】

完成课后第13题。

【方案设计】

提示：请在此粘贴你的完整程序。□

（1）用字符数组，不用strcat函数。

（2）用标准库中的strcat函数。

#include

using namespace std;

int main()

{

char str1[]="Welcome to ";

char str2[]="Zhejiang";

strcat(str1,str2);

cout<

return 0;

}

（3）用string方法定义字符串变量。

#include

#include

using namespace std;

int main()

{string string1="Welcome to ";

string string2="Zhejiang";

string1=string1+string2;

cout<

return 0;

}

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。

Welcome to Zhejiang

第10题

【项目内容】

完成课后第14题。

【方案设计】

提示：请在此粘贴你的完整程序。□

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。

第11题

【项目内容】

完成课后第15题。

【方案设计】

提示：请在此粘贴你的完整程序。□

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。

第12题

【项目内容】

完成课后第16题。

【方案设计】

提示：请在此粘贴你的完整程序。□

（1）用字符数组方法。

（2）用string方法。

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□

回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。

第13题

【项目内容】

完成课后第17题。

【方案设计】

提示：请在此粘贴你的完整程序。□

【实验（实训）过程】（步骤、记录、数据、程序等）

提示：请如实记录你在实验过程中出现的错误(如发现错误无法解决，请举手)。□回答：

【结论】（结果、分析）

提示：

请记录该程序的运行过程：输入输出。比如：

123 456↙(↙表示输入，如果没有输入，则没有这一行)

a+b=579 (输出)

并尽可能对程序的执行结果进行分析。

三、指导教师评语及成绩：

评语：

成绩：指导教师签名：

批阅日期：