C语言必背的典型程序设计题目- 数组、函数 - - -参考答案 下载本文

数组部分必须会编写的程序(参考答案)

1、使用选择法、冒泡法对10个数进行排序,并输出排序前后的数列。

//选择法

#include void main() { int a[10]={12,45,7,8,96,4,10,48,2,46},n=10,i,j,t,temp; printf(\ for(i=0;i<10;i++) { printf(\ } printf(\ //排序 for(i=0;i<9;i++) { t=i; for(j=i+1;j<10;j++) { if(a[t]>a[j]) { t=j; } } if(t!=i) { temp=a[i]; a[i]=a[t];a[t]=temp; } } printf(\ for(i=0;i<10;i++) { printf(\ } printf(\}

//冒泡法

#include void main() {

int a[10]={12,45,7,8,96,4,10,48,2,46},n=10,I,j,t; printf(“Before sort:”); for(i=0;i<10;i++) {

printf(\}

prtintf(“\\n”); //排序

for(i=0;i<=n-1;i++) { for(j=0;ja[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;}

}

printf(“Aftere sorted:”); for(i=0;i<10;i++) {

printf(\}

prtintf(“\\n”); }

2、已知数组a中的元素已按由小到大顺序排列,以下程序的功能是将输入的一个数插入数组a中,插入后,数组a中的元素仍然由小到大顺序排列。

#include void main() { int a[10]={0,12,17,20,25,28,30}; /*a[0]为工作单元,从a[1]开始存放数据*/ int x , i, j=6; /*j为元素个数*/ printf(\ scanf(\ a[0]=x; i=j; /*从最后一个单元开始*/ while(a[i]>x) { a[i+1]=a[i]; i--; /*将比x大的数往后移动一个位置*/ } a[++i]=x; j++; /*插入x后元素总个数增加*/ for(i=1;i<=j;i++) printf(\ printf(\}

3、(提高题目)编号为1,2,3,……n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m,从第1个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。设计程序输出出列顺序。

#include #define nmax 50 void main() { int i,k,m,n,t,num[nmax]; printf(\ scanf(\ printf(\ scanf(\ for(i=0;i

i=0; //用于记录顺序1..n k=0; //用于记录顺序1..m t=0; //用于记录出列顺序 while(t

}

{ if(num[i]==0) k++; if(k==m) { t++; num[i]=t; k=0; } i++; if(i==n)i=0; //或者 i=i%n,构成循环 }

for(i=0;i

for(i=0;i

printf(\printf(\

4、编程打印直角杨辉三角形前六行。

#include #include void main() { int i,j,a[6][6]; for(i=0;i<=5;i++) { a[i][i]=1; a[i][0]=1; } for(i=2;i<=5;i++) { for(j=1;j<=i-1;j++) { a[i][j]=a[i-1][j]+a[i-1][j-1]; } } for(i=0;i<=5;i++) { for(j=0;j<=i;j++) { printf(\ } printf(\ } }

5、编写程序,把下面的数据输入一个二维数组中。

25 12 75 56

然后执行以下操作:

36 78 13 26 88 93 18 22 32 44 36 58

①输出矩阵两个对角线上的数; ②分别输出各行和各列的和; ③交换第一行和第三行的位置; ④交换第二列和第四列的位置; ⑤输出处理后的数组。

#include #define SIZE 4 void main() { int a[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}}; int i,j,t,sum; //输出二维数组 printf(\二维数组:\\n\ for(i=0;i