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

{

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

}

printf("\n");

}

}

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

25 36 78 13

12 26 88 93

75 18 22 32

56 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

{

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矩阵中的马鞍数，输出它的位置，所谓马鞍数是指在行上最小而在列上最大的数。如下矩阵：

5 6 7 8 94 5 6 7 83 4 5 2 12 3 4 9 01 2 5 4 8?? ? ? ? ? ? ???

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

void main()

{

int a[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}};

int i,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

#define N 5 //代表学生数

#define M 5 //代表课程数

void main()

{

int scores[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}};

int i,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+=scores[i][j]; //计算每一位学生的总成绩

printf("%d\t",scores[i][j]);

}

printf("%d\n",sum/M); //输出每一位学生的平均成绩

}

//计算并输出每一门课程的平均成绩

printf("\n平均\t");

for(j=0;j

{

sum=0;

for(i=0;i

{

sum+=scores[i][j];

printf("%d\t",sum/N);

}

printf("\n");

}

8、输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。

#include

#include

void main()

{ char s[100];

int i,j,n;

printf("输入字符串：\n");

gets(s);

n=strlen(s);

for(i=0,j=n-1;i

if(s[i]!=s[j]) break;

if(i>=j) printf("是回文串\n");

else printf("不是回文串\n");

}

9、编写程序实现从字符数组s中删除存放在c中的字符。

#include

#include

void main()

{ char s[80],c;

int j,k;

printf("\nEnter a string: ");

gets(s);

printf("\nEnter a character: ");

c=getchar( );

for(j=k=0;s[j]!= '\0';j++)

if(s[j]!=c)

s[k++]=s[j];

s[k]= '\0';

printf("\n%s",s);

}

10、输入5个国家的名字，按字母顺序进行排列，输出排序前后的内容。

#include

#include

#define SIZE 5

void main()

{

char a[SIZE][50], temp[50];

int i,j,t;

printf("Enter 5 country names:\n");

for(i=0;i

{

gets(a[i]);

}

printf("Before sort:\n");

for(i=0;i

{

printf("%s\n",a[i]);

}

printf("\n");

//排序

for(i=0;i

{

t=i;

for(j=i+1;j

{

if(strcmp(a[t],a[j])>0)

{

t=j;

}

}

if(t!=i)

{

strcpy(temp,a[i]);

strcpy(a[i],a[t]);

strcpy(a[t],temp);

}

}

printf("Aftere sorted:\n");

for(i=0;i

{

printf("%s\n",a[i]);

}

printf("\n");

}

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

1、定义一个函数，用于判断三角形的三条边能否构成三角形，如果能，则判断是普通三角形，等腰三角形，还是等边三角形。

#include

int judgeTrangle(int a,int b,int c);

void main()

{

int a,b,c,t;

printf("输入三角形三边长:");

scanf("%d%d%d",&a,&b,&c);

t=judgeTrangle(a,b,c);

switch(t)

{

case 0:printf("普通三角形!\n");break;

case 1:printf("等腰三角形!\n");break;

case 2:printf("等边三角形!\n");break;

default:printf("不构成三角形!\n");break;

}

}

/*

功能：判断三角形形状

返回值：-1,不够成三角形

0，普通三角形

1，等要三角形

2，等边三角形

*/

int judgeTrangle(int a,int b,int c)

{

if(a+b>c && a+c>b && b+c>a)

{

if(a==b || b==c || a==c)

{

if(a==b && b==c && a==c)

return 2;

else

return 1;

}

else

return 0;

}

else

return -1;

}

2、定义一个函数，用于验证哥德巴赫猜想。任何一个充分大的偶数（大于等于6）总可以表示成两个素数之和。

#include

int isPrime(int n);

void gdbh(int n);

void main()

{

int n;

printf("Enter a odd integer:");

scanf("%d",&n);

if(n<6)n+=6; //保证大于6

if(n%2==1)n++; //保证是偶数

gdbh(n);

}

int isPrime(int n)

{

int i;

for(i=2;i

{

if(n%i==0)

return 0;

}

return 1;

}

void gdbh(int n)

{

int i;

for(i=2;i<=n/2;i++)

{

if(isPrime(i) && isPrime(n-i))

{

printf("%d=%d+%d ",n,i,n-i);

}

}

printf("\n");

}

3、定义两个函数，求两个数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。

#include

int gct(int a,int b);

int lcm(int a,int b);

void main()

{

int num1,num2;

printf("please input two numbers:\n");

scanf("%d %d",&num1,&num2);

printf("%d,%d的最大公约数是:%d\n",num1,num2,gct(num1,num2));

printf("%d,%d的最小公倍数是:%d\n",num1,num2,lcm(num1,num2));

}

int gct(int a,int b)

{

int temp;

while(b!=0)/*利用辗除法,直到b为0为止*/

{

temp=a%b;

a=b;

b=temp;

}

return a;

}

int lcm(int a,int b)

{

return a*b/gct(a,b);

}

4、定义一个函数，用于将一个字符串反序存放。例如，原串为ABCDEF，则处理后的字符串为：FEDCBA。

#include

#include

void reverse(char str[]);

void main()

{

char str[50];

puts("请输入一行字符串：");

gets(str);

puts("转换后的字符串为：");

reverse(str);

puts(str);

}

void reverse(char str[])

{

int i,len;

char ch;

len=strlen(str);

for(i=0;i

{

ch=str[i];

str[i]=str[len-1-i];

str[len-1-i]=ch;

}

}

或者逆置字符串的函数也可写为：

void reverse(char str[])

{

int i,j,len;

char ch;

len=0;

while(str[len]!='\0') //计算字符串长度

{

len++;

}

for(i=0,j=len-1;i

{

ch=str[i];

str[i]=str[j];

str[j]=ch;

}

}

5、定义函数，对给出年、月、日计算该天是该年的第几天。（可利用数组来实现）。

#include

int days(int year,int month,int day);

void main()

{

int year,month,day,d;

printf("请输入年、月、日：\n");

scanf("%d %d %d",&year,&month,&day);

d=days(year,month,day);

printf("这天是%d年的第%d天\n",year,d);

}

int days(int year,int month,int day)

{

int monthDays[12]={31,28,31,30,31,30,31,31,30,31,30,31};

int d,i;

d=day;

if(month>2 && (year%4==0 &&year %100!=0 || year%400==0))

{

monthDays[1]+=1;

}

for(i=0;i

{

d+=monthDays[i];

}

return d;

}

6、编写函数replace(char *s,char c1,char c2)实现将s所指向的字符串中所有字符c1用c2替换，字符串、字符c1和c2均在主函数中输入，将原始字符串和替换后的字符串显示在屏幕上。

#include

#include

void replace(char *s,char c1,char c2);

void main()

{

char str[50]="abcabcabc";

char c1='c',c2='j';

printf("\"%s\"中的字符%c用字符%c代替后的结果为:",str,c1,c2);

replace(str,c1,c2);

puts(str);

}

void replace(char *s,char c1,char c2)

{

int i;

i=0;

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

{

if(s[i]==c1)

{

s[i]=c2;

}

i++;

}

}

7、写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

#include

#include

int strLength(char a[]);

void main()

{

char str[50];

gets(str);

printf("\"%s\" length is %d\n",str,strLength(str));

}

int strLength(char a[])

{

int i;

i=0;

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

{

i++;

}

return i;

}

8、编写输入数据函数、排序（冒泡法、选择法）函数、输出函数，完成10个数据的输入、排序和输出，在主函数中进行测试。

#include

#include

#define SIZE 10

void inputData(int a[],int n); //数组数据赋值

void selectedSort(int a[],int n); //选择排序

void bubbleSort(int a[],int n); //冒泡排序

void outputData(int a[],int n); //输出数据

void main()

{

int a[SIZE];

inputData(a,SIZE);

outputData(a,SIZE);

selectedSort(a,SIZE);

bubbleSort(a,SIZE);

outputData(a,SIZE);

}

void inputData(int a[],int n)

{

int i;

printf("请输入%d个整数：\n",n);

for(i=0;i

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

}

void selectedSort(int a[],int n) //选择排序

{

int i,j,t;

for(i=0;i

{

for(j=i+1;j

{

if(a[j]>a[i])

{

t=a[j]; a[j]=a[i]; a[i]=t;

}

}

}

}

void bubbleSort(int a[],int n) //冒泡排序

{

int i,j;

for(i=0;i

{

for(j=0;j

{

if(a[j]>a[j+1])

{

int t=a[j]; a[j]=a[j+1];a[j+1]=t;

}

}

}

}

void outputData(int a[],int n)

{

int i;

printf("数组为：\n");

for(i=0;i

{

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

}

printf("\n");

}

9、利用递归函数，对一个给定的整数，输出其二进制形式。

#include

void toBase(int n,int r)

{

if(n/r==0)printf("%d",n);

else

{

toBase(n/r,r);

printf("%d",n%r);

}

}

进制转换函数也可写为：

void toBase(int n,int r)

{

int rem;

rem=n%r;

if(n/r>0)

toBase(n/r,r);

printf("%d",rem);

}

10、利用递归函数，对一个给定的整数，输出其阶乘。

#include

int fac(int n);

void main()

{

int n,m;

n=6;

m=fac(n);

printf("%d!=%d\n",n,m);

}

int fac(int n)

{

if(n==1)return 1;

else return n*fac(n-1);

}