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("Before sort:");

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("Aftere sorted:");

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

{

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

}

printf("\n");

}

//冒泡法

#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("%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(“Aftere sorted:”);

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

{

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

}

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("Enter a number: ");

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

#define nmax 50

void main()

{

int i,k,m,n,t,num[nmax];

printf("please input the total of numbers:");

scanf("%d",&n);

printf("please input the upper bound of numbers:");

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

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++)