C语言实验程序、总结 实验五 数组

一 实验目的 实验五 数组

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

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

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

二 实验内容

1 程序功能：输入12个整数，按每行3个数输出，最后输出它们的平均值。 #include <stdio.h>

#define N 12

main()

{ int i,a[N],av;

for(i=0;i<N;i++) scanf("%d",a[i]);

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

{ printf("%d",a[i]);

if(i%3==0) printf("\n");

}

for(i=0;i<N;i++) av+=a[i];

printf("av=%f\N",av);

}

上面给出的程序有错误，请改正并运行，记录输出结果。

【提示】请注意输入提示、变量赋初值、循环结束条件、输出格式等问题。 修改正确的程序如下：

#include<stdio.h>

#define N 12

main()

{ int i,a[N],av=0;

for(i=0;i<N;i++) scanf("%d",&a[i]);

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

{ printf("%d",a[i]);

if((i+1)%3==0) printf("\n");

}

for(i=0;i<N;i++) av+=a[i];

printf("av=%d\n",av/N);

}

运行结果如下图：

内容需要下载文档才能查看

2 选择排序（升序）：最常用的排序方法除了冒泡排序外，还有选择排序。

【算法】n个数的选择排序的算法：

⑴ 定义变量、输入n及数组a各元素

⑵ n个数排序要进行n-1遍

以下是一遍排序(第i遍)的方法：

① 设最小数的下标k=i，则最小数为a[k]

② 从下标j=i+1的元素起，到最后一个元素(j=n-1)，将a[j]与最小数a[k]

比较，确定最小数的下标k

③ 交换a[i]与最小数a[k]

⑶ 输出已排序的n个数

请根据上面的算法编写选择排序程序，并编辑运行、记录输入输出数据。

3 编写程序，输出由1～N×N的整数组成的N阶方阵和它的上、下三角阵。例如，N=3时，输出：

1 2 3 1 2 3 1

4 5 6 5 6 4 5

7 8 9 9 7 8 9

N阶方阵 上三角阵 下三角阵

【提示】N阶方阵用二维数组表示，用二重循环输出：外循环控制输出多少行，内循环输出每行中的整数。输出上、下三角阵时注意内循环控制变量的取值。

程序如下：

#include<stdio.h>

main()

{

int n=3,i,j,a[10][10];

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

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

scanf("%d",&a[i][j]);

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

{

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

printf("%d ",a[i][j]);

printf("\n");

}

printf("\n");

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

{

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

printf("%d ",a[i][j]);

printf("\n");

}

printf("\n");

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

{

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

if(j<i)printf(" ");

else printf("%d ",a[i][j]);

printf("\n");

}

}

输出结果如下图：

4 按照下面算法编一个程序，将两个字符串连接起来，不能用strcat函数。 ⑴ 定义整型变量i、j，字符串s1、s2

⑵ 输入字符串s1、s2

⑶ 当字符串s1尚未结束，改变字符串s1的下标，使之到s1结束处 ⑷ 当字符串s2尚未结束，将字符串s2逐个字符连接到字符串s1的后面 ⑸ 为字符串s1添加结束标志

⑹ 输出连接后的字符串

程序如下：

#include<stdio.h>

int main()

{

int i=0,j=0,index=0;

char str1[50]={0};//存放拼接字符串1

char str2[50]={0};//存放拼接字符串2

char str12[100]={0};//存放拼接完的字符串 printf("请输入拼接的第一个字符串：");

scanf("%s",&str1);

printf("\n请输入拼接的第二个字符串："); scanf("%s",&str2);

while(str1[i]!='\0')//获取长度

{

i++;

}

while(str2[j]!='\0')

{

j++;

}

for(index=0;index<i-1;index++)//不放字符串结束符 str12[index]=str1[index];//把s1放入目标数组 for(index=0;index<j;index++)

str12[index+i]=str2[index];

printf("\n拼接后的字%s",str12);

getchar();

getchar();

return 0;

}

三 思考题

编程将一个字符串中的字符按逆序重新存放，例如，

原字符串： Computer

逆序存放字符串：retupmoC

程序如下： #include <stdio.h>

#include <string.h>

int main()

{

char a[100],temp;

int i,Len;

gets(a);

Len=strlen(a);

for(i=0;i<=Len/2;i++)

{

temp=a[i];

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

a[Len-1-i]=temp;

}

puts(a);

}

实验总结：本次实验主要掌握一维数组和二维数组的定义、赋值和输入输出的方法和字符数组和字符串函数的使用，掌握与数组有关的算法，通过本次实验，加深对数组的了解，同时也能解决在数组中遇到的问题。