C语言必背的典型程序设计题目数组函数参考答案.docx

C语言必背的典型程序设计题目数组函数参考答案.docx

《C语言必背的典型程序设计题目数组函数参考答案.docx》由会员分享，可在线阅读，更多相关《C语言必背的典型程序设计题目数组函数参考答案.docx（25页珍藏版）》请在冰豆网上搜索。

C语言必背的典型程序设计题目数组函数参考答案

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

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

//选择法

#include

voidmain（）

{

inta[10]={12,45,7,8,96,4,10,48,2,46},n=10,i,j,t,temp;

printf（"Beforesort:

"）;

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

{

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

}

printf（"\n"）;

//排序

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（"Afteresorted:

"）;

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

{

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

}

printf（"\n"）;

}

//冒泡法

#include

voidmain（）

{

inta[10]={12,45,7,8,96,4,10,48,2,46},n=10,I,j,t;

printf（“Beforesort:

”）;

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

{

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

}

prtintf（“\n”）;

//排序

for（i=0;i<=n-1;i++）

{

for（j=0;j

if（a[j]>a[j+1]）{t=a[j];a[j]=a[j+1];a[j+1]=t;}

}

printf（“Afteresorted:

”）;

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

{

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

}

prtintf（“\n”）;

}

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

#include

voidmain（）

{

inta[10]={0,12,17,20,25,28,30};/*a[0]为工作单元，从a[1]开始存放数据*/

intx,i,j=6;/*j为元素个数*/

printf（"Enteranumber:

"）;

scanf（"%d",&x）;

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（"%8d",a[i]）;

printf（"\n"）;

}

3、（提高题目）编号为1，2，3，……n的n个人按顺时针方向围坐一圈。

任选一个正整数作为报数上限m，从第1个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。

报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。

设计程序输出出列顺序。

#include

#definenmax50

voidmain（）

{

inti,k,m,n,t,num[nmax];

printf（"pleaseinputthetotalofnumbers:

"）;

scanf（"%d",&n）;

printf（"pleaseinputtheupperboundofnumbers:

"）;

scanf（"%d",&m）;

for（i=0;i

num[i]=0;

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

printf（"%4d",i+1）;

printf（"\n"）;

for（i=0;i

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

printf（"\n"）;

}

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

#include

#include

voidmain（）

{

inti,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（"%4d",a[i][j]）;

}

printf（"\n"）;

}

}

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

25367813

12268893

75182232

56443658

然后执行以下操作：

①输出矩阵两个对角线上的数；

②分别输出各行和各列的和；

③交换第一行和第三行的位置；

④交换第二列和第四列的位置；

⑤输出处理后的数组。

#include

#defineSIZE4

voidmain（）

{

inta[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}};

inti,j,t,sum;

//输出二维数组

printf（"二维数组:

\n"）;

for（i=0;i

{

for（j=0;j

{

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

}

printf（"\n"）;

}

printf（"\n"）;

printf（"主对角线上的数:

"）;

for（i=0;i

{

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

}

printf（"\n"）;

printf（"副对角线上的数:

"）;

for（i=0;i

{

printf（"%4d",a[i][SIZE-1-i]）;

}

printf（"\n\n"）;

//各列的和

for（i=0;i

{

sum=0;

for（j=0;j

{

sum+=a[i][j];

}

printf（"第%d行的和=%d\n",i+1,sum）;

}

printf（"\n"）;

//各列的和

for（j=0;j

{

sum=0;

for（i=0;i

{

sum+=a[i][j];

}

printf（"第%d列的和=%d\n",j+1,sum）;

}

printf（"\n"）;

//交换第一行和第三行的位置

for（j=0;j

{

t=a[0][j];a[0][j]=a[2][j];a[2][j]=t;

}

//输出二维数组

printf（"交换第一行和第三行后的二维数组:

\n"）;

for（i=0;i

{

for（j=0;j

{

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

}

printf（"\n"）;

}

printf（"\n"）;

//交换第二列和第四列的位置

for（i=0;i

{

t=a[i][1];a[i][1]=a[i][3];a[i][3]=t;

}

//输出二维数组

printf（"交换第2列和第4列后的二维数组:

\n"）;

for（i=0;i

{

for（j=0;j

{

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

}

printf（"\n"）;

}

}

6、求一个5×5矩阵中的马鞍数，输出它的位置，所谓马鞍数是指在行上最小而在列上最大的数。

如下矩阵：

则1行1列上的数就是马鞍数。

#include

voidmain（）

{

inta[5][5]={{5,6,7,8,9},{4,5,6,7,8},{3,4,5,2,1},{2,3,4,9,0},{1,2,5,4,8}};

inti,j,col,row,Min,Max;

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

{

Min=a[i][0];col=0;

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

{

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

{

Min=a[i][j];

col=j;

}

}

Max=a[0][col];row=0;

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

{

if（Max

{

Max=a[j][col];

row=j;

}

}

if（row==i）

printf（"马鞍数是行%d，列%d值：

%d\n",row+1,col+1,a[row][col]）;

}

}

7、定义一个二维数组，存入5个学生的数学、语文、英语、物理、化学5门课程的成绩，计算并输出每一门课程的平均成绩和每一位学生的平均成绩。

#include

#defineN5//代表学生数

#defineM5//代表课程数

voidmain（）

{

intscores[N][M]={{78,89,90,76,65},{86,79,98,74,95},{78,67,96,90,65},

{92,79,98,74,95},{69,94,85,67,56}};

inti,j,sum;

//输入学生成绩

/*

for（i=0;i

{

printf（"输入第%d个学生的数学、语文、英语、物理、化学5门课程的成绩:

",i+1）;

for（j=0;j

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

}*/

//输出学生成绩

printf（"序号\t数学\t语文\t英语\t物理\t化学\t平均成绩\n"）;

for（i=0;i

{

sum=0;

printf（"%d\t",i+1）;

for（j=0;j

{

sum+=s