实验 数组参考答案.docx

实验 数组参考答案.docx

《实验 数组参考答案.docx》由会员分享，可在线阅读，更多相关《实验 数组参考答案.docx（21页珍藏版）》请在冰豆网上搜索。

实验数组参考答案

实验6数组

一、一维数组实验

2、编程:

输入长度为10得整型数组并输出;然后将其逆序存放后再输出。

例如:

Input10number:

0123456789

Afterreversed:

9876543210

#include

voidmain（）

{

inti,j,a[10],t;

printf（"Input10number:

"）;

for（i=0;i<10;i++）/*读入数据*/

scanf（"%d",&a[i]）;

printf（"origindata:

"）;

for（i=0;i<10;i++）/*输出原始数据*/

printf（"%d",a[i]）;

printf（"\n"）;

for（i=0,j=9;i

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

printf（"Afterreversed:

"）;/*输出逆序存放后得数据*/

for（i=0;i<10;i++）

printf（"%d",a[i]）;

printf（"\n"）;

}

3、编程:

输入n个（1

例如:

Inputn:

5

Input5integer:

82514

max=8index=0

min=1index=3

average=4

#include

voidmain（）

{

inti,n,max,min,a[10],sum;

floataverage;

printf（"Inputn（1

"）;

scanf（"%d",&n）;

if（1

{

printf（"Input%dinteger:

",n）;/*输入数据并求累加与*/

for（i=0,sum=0;i

{

scanf（"%d",&a[i]）;

sum+=a[i];

}

average=（float）sum/n;/*求出平均值*/

for（i=0,max=0,min=0;i

{

if（a[i]>a[max]）

max=i;

if（a[i]

min=i;

}

printf（"max=%-5dindex=%d\n",a[max],max）;

printf（"min=%-5dindex=%d\n",a[min],min）;

printf（"average=%、2f\n",average）;

}

else

printf（"数据超出范围"）;

}

4、编程:

青年歌手参加歌曲大奖赛,有10个评委对她（她）进行打分,试编程求这位选手得平均得分并输出（去掉一个最高分与一个最低分）。

#include

voidmain（）

{

inti,max,min;

floata[10],ave;

printf（"请输入10个评委得打分:

"）;

for（i=0,ave=0;i<10;i++）/*输入分数并求累加与*/

{

scanf（"%f",&a[i]）;

ave+=a[i];

}

for（i=0,max=0,min=0;i<10;i++）/*求最大、最小值得下标*/

{

if（a[i]>a[max]）

max=i;

if（a[i]

min=i;

}

ave=ave-a[max]-a[min];

ave=ave/8;

printf（"该选手得评委打分就是:

"）;

for（i=0;i<10;i++）

printf（"%、2f",a[i]）;

printf（"\n"）;

printf（"去掉最高分%、2f,去掉最低分%、2f,该选手得平均得分就是%、2f\n",a[max],a[min],ave）;

}

5、编程:

用两种方法输出斐波那切数列得前40项（参考例6-4）。

要求:

（1）方法1:

不使用数组;

#include

voidmain（）

{

intf1=1,f2=1,f3,i;

printf（"%12d%12d",f1,f2）;

for（i=3;i<=40;i++）

{

f3=f1+f2;

printf（"%12d",f3）;

if（i%5==0）

printf（"\n"）;

f1=f2;

f2=f3;

}

}

（2）方法2:

使用一维数组。

#include

voidmain（）

{

inti;

intfib[40];

fib[0]=fib[1]=1;

for（i=2;i<40;i++）/*计算其余得38个数*/

fib[i]=fib[i-1]+fib[i-2];

for（i=0;i<40;i++）

{

printf（"%12d",fib[i]）;

if（（i+1）%5==0）

printf（"\n"）;

}

}

6、编程:

输入n个（1

例如:

Inputn:

5

Input5number:

8、52、35、11、44、9

Aftersorted:

8、505、104、902、301、40

#include

voidmain（）

{

inti,j,n;

floata[10],t;

printf（"Inputn:

"）;

scanf（"%d",&n）;

if（n>1&&n<=10）

{

printf（"Input%dnumber:

",n）;

for（i=0;i

scanf（"%f",&a[i]）;

printf（"Beforesorted:

"）;/*输出排序前得数据*/

for（i=0;i

printf（"%、2f",a[i]）;

printf（"\n"）;

for（i=0;i

for（j=0;j

if（a[j]

{

t=a[j];

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

a[j+1]=t;

}

printf（"Aftersorted:

"）;/*输出排序结果*/

for（i=0;i

printf（"%、2f",a[i]）;

printf（"\n"）;

}

else

printf（"数据超出范围"）;

}

7、在上题基础上（输入n个float型得数据并保存到数组中,用冒泡法或选择法将它们从大到小排序后输出）完成:

在已经排好序得数组（长度不足10）中插入一个数m（键盘输入）后输出,保持数组得降序排列。

程序分析:

首先判断此数就是否大于最后一个数,然后再考虑插入中间得数得情况,插入后此元素之后得数,依次后移一个位置。

#include

voidmain（）

{

inti,j,n,p;

floata[10],t,m;

printf（"Inputn:

"）;

scanf（"%d",&n）;

if（n>1&&n<=10）

{

printf（"Input%dnumber:

",n）;

for（i=0;i

scanf（"%f",&a[i]）;

printf（"Beforesorted:

"）;/*输出排序前得数据*/

for（i=0;i

printf（"%、2f",a[i]）;

printf（"\n"）;

for（i=0;i

for（j=0;j

if（a[j]

{

t=a[j];

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

a[j+1]=t;

}

printf（"Aftersorted:

"）;/*输出排序结果*/

for（i=0;i

printf（"%、2f",a[i]）;

printf（"\n"）;

printf（"请输入要插入得数据m:

"）;

scanf（"%f",&m）;

/*找到插入位置*/

if（m

p=n;

else

{

for（i=0;i

if（m>a[i]）

{

p=i;

break;

}

for（i=n;i>=p+1;i--）/*将插入位置之后得元素后移*/

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

}

/*插入*/

a[p]=m;

printf（"插入%、2f后:

",m）;/*输出插入后结果*/

for（i=0;i

printf（"%、2f",a[i]）;

printf（"\n"）;

}

else

printf（"数据超出范围"）;

}

二、二维数组实验

1、以下程序功能为:

将下列矩阵中得元素向右移动一列,最后一列移至第一列。

找出并改正以下源程序中错误,通过调试得出正确得运行结果。

146

81012

源程序（有错误得程序）

#include

#defineROW2

#defineCOL3

intmain（）

{

inta[ROW][COL]={1,4,6,8,10,12};

inti,j,temp;

for（i=0;i

{

temp=a[i][COL-1];

for（j=COL-2;j>=0;j--）

{

a[i][j]=a[i][j+1];/*调试时设置断点*///改为a[i][j+1]=a[i][j];

}

a[i][0]=temp;/*调试时设置断点*/

}

for（inti=0;i

{

for（j=0;j

printf（"%6d",a[i][j]）;

printf（"\n"）;

}

return0;

}

运行结果（改正后程序得运行结果）

614

12810

2、编程:

利用二维数组计算并打印一个n行得杨辉三角。

例如:

Inputn:

6

1

11

121

1331

14641

14101051

提示:

第一列及对角线上得元素都就是1,其她元素通过计算得出:

如果用i表示行,j表示列,则第i行j列得元素

#include

voidmain（）

{

inta[10][10]={0};//设最多10层

inti,j,n;

printf（"请输入杨辉三角形得层数:

"）;

scanf（"%d",&n）;

if（n>10）

{

printf（"层数超出范围"）;

return;

}

for（i=0;i

{

a[i][0]=1;

a[i][i]=1;

}

for（i=2;i

for（j=1;j

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

for（i=0;i

{

for（j=0;j<=i;j++）

printf（"%4d",a[i][j]）;

printf（"\n"）;

}

}

3、编程:

通过键盘输入3行4列得二维数组,分别按行与按列输出数组。

例如:

Inputnumner:

1234

5678

910110

outputbyrow:

12345678910110

outputbycol:

15926103711480

#include

voidmain（）

{

inta[3][4],i,j;

printf（"请输入3X4整数矩阵:

\n"）;

for（i=0;i<3;i++）

for（j=0;j<4;j++）

scanf（"%d",&a[i][j]）;

printf（"按行输出:

"）;

for（i=0;i<3;i++）

for（j=0;j<4;j++）

printf（"%d",a[i][j]）;

printf（"\n"）;

printf（"按列输出:

"）;

for（i=0;i<4;i++）

for（j=0;j<3;j++）

printf（"%d",a[j][i]）;

printf（"\n"）;

}

4、编程:

输入一个m*n矩阵,求她们得各行元素之与。

例如:

Inputm,n:

22

Input2*2matrix:

45

56

sum[0]=9

sum[1]=11

提示:

设计一个一维数组ints[10],分别保存各行元素之与。

#include

voidmain（）

{

inta[10][10],s[10]={0};//设定矩阵最大为10x10

intm,n,i,j;

printf（"请输入矩阵得行数与列数:

"）;

scanf（"%d%d",&m,&n）;

if（m<0||m>10||n<0||n>10）

{

printf（"行或列（1～10）值超出范围"）;

return;

}

printf（"请输入%d*%d矩阵:

\n",m,n）;

for（i=0;i

for（j=0;j

scanf（"%d",&a[i][j]）;

//求各行之与并输出

for（i=0;i

{

for（j=0;j

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

printf（"sun[%d]=%d\n",i,s[i]）;

}

}

5、编程:

判断一个二维数组就是否存在鞍点,若存在,则输出鞍点及其行号与列号;否则输出没有鞍点信息。

“鞍点”就是指这样得元素:

它在本行就是最大元素,而在本列就是最小得元素。

Inputm,n:

22

Input2*2matrix:

45

56

i=0,j=1,saddlepoint:

5

提示:

找鞍点需要处理三件事情:

（1）找每行中最大值所在得列下标;

（2）判断该元素在本列上就是否为最小;（3）判断就是否找到了鞍点,若找到,输出。

#include

voidmain（）

{

inta[10][10];//设定矩阵最大为10x10

intm,n,i,j,col,flag=0;

printf（"请输入矩阵得行数与列数:

"）;

scanf（"%d%d",&m,&n）;

if（m<0||m>10||n<0||n>10）

{

printf（"行或列（1～10）值超出范围"）;

return;//退出程序

}

printf（"请输入%d*%d矩阵:

\n",m,n）;

for（i=0;i

for（j=0;j

scanf（"%d",&a[i][j]）;

for（i=0;i

{

col=0;//找出第i行中得最大值所在列下标col

for（j=1;j

if（a[i][col]

col=j;

for（j=0;j

if（a[i][col]>a[j][col]）

break;

if（j==m）

{

flag=1;//有鞍点

printf（"i=%d,j=%d,saddlepoint:

%d\n",i,col,a[i][col]）;

}

}

if（flag==0）

printf（"Nosaddlepoint!

\n"）;

}

三、字符串实验

1、以下程序功能为:

输入一个字符串,将其逆序输出。

找出并改正以下源程序中错误,通过调试得出正确得运行结果。

源代码（有错误得程序）

#include

#include

voidmain（）

{

inti,j;

chars[80],result[80];

printf（"Enterastring:

\n"）;

gets（s）;

for（i=strlen（s）-1,j=0;i>=0;i--,j++）

{

result[j]=s[i];

}

result[j]='\0';//必须给字符串加上串结束标志

printf（"Thisisreversestring:

\n"）;

puts（result）;

}

运行结果（改正后得程序）

Enterastring:

asdfg

Thisisthereversestring:

gfdsa

2、编程:

任意输一个字符串保存在一维字符数组中,求其长度（不用strlen函数）。

例如:

Inputastring:

aadfdg

length=6

提示:

字符串得有效长度就就是有效字符得个数,即数组中第一个‘\0’前面得字符个数。

#include

voidmain（）

{

inti,len=0;

chars[80];

printf（"请输入字符串,以回车键结束:

"）;

gets（s）;

for（i=0;s[i]!

='\0';i++）

len++;

printf（"字符串%s得长度为:

%d\n",s,len）;

}

3、编程:

任意输入两个字符串分别保存在一维字符数组中,把第二个字符串连接到第一个字符串末尾（不用strcat函数）。

例如:

Inputtwostring:

asdfg

erty

afterstrcat:

asdfgerty

#include

voidmain（）

{

inti,j;

chars1[80],s2[80];

printf（"请输入字符串1以回车键结束:

\n"）;

gets（s1）;

printf（"请输入字符串2以回车键结束:

\n"）;

gets（s2）;

for（i=0;s1[i]!

='\0';i++）;/*定位第一个字符串得结束标志*/

for（j=0;s2[j]&&i<80;i++,j++）/*将s2接到s1后*/

s1[i]=s2[j];

s1[i]='\0';

printf（"两个串连接后:

%s\n",s1）;

}

4、编程:

从键盘读入两个字符串分别保存在一维字符数中,比较两个字符串大小（不用strcmp函数）,输出较大得字符串。

#include

voidmain（）

{

inti;

chara[80],b[80];

printf（"请输入字符串1以回车键结束:

\n"）;

gets（a）;

printf（"请输入字符串2以回车键结束:

\n"）;

gets（b）;

//逐个比较直到两个字符不同或其中一个字符串结束

for（i=0;a[i]&&b[i];i++）

{

if（a[i]!

=b[i]）

break;

}

if（a[i]>b[i]）

printf（"第一个字符串%s大！

\n",a）;

elseif（a[i]==b[i]）

printf（"两字符串相同！

\n"）;

else

printf（"第二个字符串%s大！

\n",b）;

}

5、编程:

任意输入一个字符串保存在一维字符数组中,判断里面数字字符得个数。

例如:

Inputastring:

adg4521gadg4adg

number:

5

#include

voidmain（）

{

inti,n=0;

chars[80];

printf（"请输入一个字符串以回车键结束:

\n"）;

gets（s）;

for（i=0;s[i];i++）

if（s[i]>='0'&&s[i]<='9'）

n++;

printf（"字符串中包含得数字个数为:

%d\n",n）;

}

6、编程:

从一个字符串中删除从某个特定字符开始得所有字符。

例如原字符串为"abcdefg",特定字符为'd',删除后得字符串为"abc"。

#include

voidmain（）

{

inti,flag=0;

charc,s[80