实验6 数组程序设计答案

实验6数组程序设计

一、实验目的

1． 掌握一维数组和二维数组的定义、赋值和输入输出的方法。 2． 掌握字符数组和字符串函数的使用。 3． 掌握与数组有关的算法。

二、实验内容

1．改错题

（1）下列程序的功能为：为指定的数组输入10个数据，并求这些数据之和。纠正程序中存在的错误，以实现其功能。程序以文件名sy6_1.c保存。

#include void main()

#include {int n=10,i,sum=0;

void main() int a[n];

for(i=0;i<10;i++) {int n=10,i,sum=0; {

int a[10]; scanf(\

for(i=0;i<10;i++) sum=sum+a[i];

} { printf(\scanf(\&a[i]); }

sum=sum+a[i];

}

printf(\

}

（2）下列程序的功能为：将字符串b连接到字符串a。纠正程序中存在的错误，以实现其功能。程序以文件名sy6_2.c保存。

#include

#include void main( )

{ char a[]=\void main( ) int i,n=0; { char a[10]=\ while(!a[n]) n++;

inti,n=0; for(i=0;b[i]!='\\0';i++)

while(a[n]) n++; a[n+i]=b[i];

a[n+i]=’\\0’; for(i=0;b[i]!='\\0';i++) printf(\

a[n+i]=b[i]; }

printf(\

}

（3）下列程序的功能为：找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。纠正程序中存在的错误，以实现其功能。程序以文件名sy6_3.c保存。

#include

#define N 4 #define M 4 main() {

int i,j,k,flag1,flag2,a[N][M],max,maxj; for (i=0;i

scanf(\ flag2=0;

for (i=0;i

max=a[j][0];max=a[i][0]; for (j=0;j

if (a[i][j]>max)if (a[i][j]>=max) { max=a[i][j]; maxj=j; }

for (k=0,flag1=1;ka[k][maxj]) flag1=0; if (flag1)

{

printf(\ flag2=1; } }

if (！flag2)

printf(\}

2．程序填空题

（1）以下程序的功能是：采用二分法在给定的有序数组中查找用户输入的值，并显示查找结果。补充完善程序，以实现其功能。程序以文件名sy6_4.c保存。

#include \#define N 10 main() {

int a[ ]={0,1,2,3,4,5,6,7,8,9},k; int low=0,high=N-1,mid,find=0; printf(\请输入欲查找的值：\\n\scanf(\while (low<=high) {

mid=(low+high)/2; if(a[mid]==k) {

printf(\找到位置为：%d\\n\}

if(a[mid]>k)

___ high=mid-1; _;

else

___low=mid+1; _____; }

if(!finD.printf(\未找到\\n\}

（2）以下程序的功能是：求3个字符串（每串不超过20个字符）中的最大者。补充完善程序，以实现其功能。程序以文件名sy6_5.c保存。

#include #include void main() {

char string[20],str[3][20]; int i;

for (i=0;i<3;i++) gets(str[i]);

if ( strcmp(str[0], str[1])>0 ) strcpy(string,str[0]); elsestrcpy(string,str[1]);

if (strcmp(str[2], string)>0 ) strcpy(string,str[2]); puts(string); }

（3）下列程序的功能为：从键盘输入20个整数，统计非负数个数，并计算非负数之和。补充完善程序，以实现其功能。程序以文件名sy6_6.c保存。

#include main()

{ inti,a[20],sum=0,count; count=0;

for(i=0;i<20;i++ ) scanf(\&a[i]); for(i=0;i<20;i++) { if(a[i]<0) continue; sum+=a[i]; count++; }

printf(\}

3．编程题

（1）从键盘输入10个数，用选择排序法将其按由大到小的顺序排序；然后在排好序的数列中插入一个数，使数列保持从大到小的顺序。程序以文件名sy6_7.c存盘。

#define N 10

#include void main() { int a[N+1],i,j,k,t,p;

printf(\请输入%d 个整数 :\\n\for(i=0;i

scanf(\

for(i=0;i

for(j=i+1;j{ t=a[k]; a[k]=a[i]; a[i]=t;} }

printf(\排序后:\\n\for(i=0;i

printf(\请输入插入整数: \scanf(\ j=9;

while(j>=0&&a[j]

a[j+1]=p; //插入 printf(\插入后:\\n\for(i=0;i

（2）从键盘输入两个矩阵A、B的值，求C=A+B。程序以文件名sy6_8.c存盘。

?357??4810???A ??B???61316?? ?12136????

#include void main() {

int a[2][3],b[2][3],c[2][3],i,j; for ( i = 0; i<2;i++) for( j=0; j<3; j++) scanf(\ for ( i = 0; i<2; i++) for( j =0; j<3; j++) scanf(\ for ( i =0; i<2; i++)

for( j =0; j<3; j++) c[i][j]=a[i][j]+b[i][j]; for ( i = 0; i<2; i++) { for( j=0; j<3; j++) printf(\printf(\ } }

（3）从键盘输入一个字符串，删除其中某个字符。如输入字符串“abcdefededff”，删除其中的字符e，则输出的字符串为“abcdfddff”。程序以文件名sy6_9.c存盘。

//方法一：

#include #include void main() { inti,j; char s[80],c; printf(\输入一行字符: \ gets(s);

printf(\输入要删除字符: \ scanf(\ for(i=0,j=0;s[i]!='\\0';i++) if (s[i]!=c) s[j++]=s[i]; s[j]='\\0'; puts(s); }

//方法二：

#include #include void main() {char line[80] ; charch; inti,j; intlen;

printf(\输入一行字符: \

gets(line) ; printf(\输入要删除字符: \ch=getchar(); i=0;

while(line[i]!='\\0' )

{while( line[i]!='\\0' && line[i]!=ch) i++; len=strlen(line); for(j=i;j

puts(line); }