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\ } 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\ } 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\}

prtintf(“\\n”);

a

. .

//排序

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(\"%4d\}

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\ 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\ 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\

a

. .

printf(\"please input the upper bound of numbers:\"); scanf(\"%d\ for(i=0;ii=0; //用于记录顺序1..n k=0; //用于记录顺序1..m t=0; //用于记录出列顺序 while(t4、编程打印直角杨辉三角形前六行。

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

a

. .

}

}

{ printf(\"%4d\}

printf(\"\\n\");

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

25 12 75 56

然后执行以下操作：

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

#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;ia

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

. .

a

printf(\"副对角线上的数:\"); for(i=0;iprintf(\"\\n\\n\");

//各列的和

for(i=0;iprintf(\"\\n\");

//各列的和

for(j=0;jprintf(\"\\n\");

//交换第一行和第三行的位置 for(j=0;j//输出二维数组

printf(\"交换第一行和第三行后的二维数组:\\n\"); for(i=0;iprintf(\"\\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;i6、求一个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则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(Maxa

. .

}

}

}

if(row==i) printf(\"马鞍数是行%d，列%d 值：%d\\n\

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

#include

#define N 5 //代表学生数 #define M 5 //代表课程数 void main() { int scores[N][M]={{78,,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;iprintf(\"输入第%d个学生的数学、语文、英语、物理、化学5门课程的成绩:\ for(j=0;jprintf(\"序号\数学\语文\英语\物理\化学\平均成绩\\n\"); for(i=0;isum+=scores[i][j];

a

. .

}

} printf(\"%d\\ }

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;iif(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\}

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

#include #include #define SIZE 5 void main() { char a[SIZE][50], temp[50]; int i,j,t;

a

. .

}

printf(\"Enter 5 country names:\\n\"); for(i=0;igets(a[i]); }

printf(\"Before sort:\\n\"); for(i=0;iprintf(\"\\n\"); //排序

for(i=0;i0) { 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;iprintf(\"\\n\");

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

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

#include

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

void main()

a

. .

{ int a,b,c,t; printf(\"输入三角形三边长:\"); scanf(\"%d%d%d\ 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\ if(n<6)n+=6; //保证大于6 if(n%2==1)n++; //保证是偶数

a

. .

gdbh(n); }

int isPrime(int n) { int i; for(i=2;ivoid gdbh(int n) { int i; for(i=2;i<=n/2;i++) { if(isPrime(i) && isPrime(n-i)) { printf(\"%d=%d+%d \ } } 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\ printf(\"%d,%d的最大公约数是:%d\\n\ printf(\"%d,%d的最小公倍数是:%d\\n\}

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

a

. .

}

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或者逆置字符串的函数也可写为： void reverse(char str[]) { int i,j,len; char ch; len=0; while(str[len]!='\\0') //计算字符串长度 { len++; } for(i=0,j=len-1;i5、定义函数，对给出年、月、日计算该天是该年的第几天。（可利用数组来实现）。

#include

a

. .

int days(int year,int month,int day); void main() { int year,month,day,d; printf(\"请输入年、月、日：\\n\"); scanf(\"%d %d %d\ d=days(year,month,day); printf(\"这天是%d年的第%d天\\n\}

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;i6、编写函数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代替后的结果为:\ 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;

a

. .

}

}

} i++;

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

#include #include int strLength(char a[]); void main() { char str[50]; gets(str); printf(\"\\\"%s\\\" length is %d\\n\}

int strLength(char a[]) { int i; i=0; while(a[i]!='\\0') { i++; } return i; }

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

#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\

a

10个 . .

for(i=0;ivoid selectedSort(int a[],int n) //选择排序 {

int i,j,t; for(i=0;ia[i]) { t=a[j]; a[j]=a[i]; a[i]=t; } } } }

void bubbleSort(int a[],int n) //冒泡排序 { int i,j; for(i=0;ia[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;i9、利用递归函数，对一个给定的整数，输出其二进制形式。

#include void toBase(int n,int r) { if(n/r==0)printf(\"%d\ else { toBase(n/r,r); printf(\"%d\

a

. .

} }

进制转换函数也可写为： void toBase(int n,int r) { int rem; rem=n%r; if(n/r>0) toBase(n/r,r); printf(\"%d\}

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

#include int fac(int n); void main() { int n,m; n=6; m=fac(n); printf(\"%d!=%d\\n\}

int fac(int n) { if(n==1)return 1; else return n*fac(n-1); }

a