C语言知识必背的典型程序设计题目-数组函数-参考总结地答案解析.doc
-+数组部分必须会编写的程序（参考答案）1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。/选择法#include<stdio.h>void main()int a10=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",ai);printf("n");/排序for(i=0;i<9;i+)t=i;for(j=i+1;j<10;j+)if(at>aj)t=j;if(t!=i)temp=ai;ai=at;at=temp;printf("Aftere sorted:");for(i=0;i<10;i+)printf("%4d",ai);printf("n");/冒泡法#include<stdio.h>void main()int a10=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",ai);prtintf(“n”);/排序for(i=0;i<=n-1;i+) for(j=0;j<i;j+) if(aj>aj+1) t=aj;aj=aj+1;aj+1=t;printf(“Aftere sorted:”);for(i=0;i<10;i+)printf("%4d",ai);prtintf(“n”);2、已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列。#include <stdio.h>void main()int a10=0,12,17,20,25,28,30; /*a0为工作单元，从a1开始存放数据*/ int x , i, j=6; /*j为元素个数*/printf("Enter a number: "); scanf("%d",&x);a0=x;i=j; /*从最后一个单元开始*/while(ai>x) ai+1=ai; i-; /*将比x大的数往后移动一个位置*/a+i=x;j+; /*插入x后元素总个数增加*/for(i=1;i<=j;i+) printf("%8d",ai);printf("n");3、（提高题目）编号为1，2，3，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第1个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计程序输出出列顺序。#include <stdio.h>#define nmax 50void main()int i,k,m,n,t,numnmax;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<n;i+) /数组初始化numi=0; i=0; /用于记录顺序1.nk=0; /用于记录顺序1.mt=0; /用于记录出列顺序while(t<n)if(numi=0) k+;if(k=m)t+;numi=t;k=0;i+;if(i=n)i=0; /或者 i=i%n,构成循环for(i=0;i<n;i+) printf("%4d",i+1);printf("n");for(i=0;i<n;i+) printf("%4d",numi);printf("n");4、编程打印直角杨辉三角形前六行。#include <stdio.h>#include <stdio.h>void main()int i,j,a66;for(i=0;i<=5;i+)aii=1;ai0=1;for(i=2;i<=5;i+)for(j=1;j<=i-1;j+)aij=ai-1j+ai-1j-1;for(i=0;i<=5;i+)for(j=0;j<=i;j+)printf("%4d",aij);printf("n");5、编写程序，把下面的数据输入一个二维数组中。25367813122688937518223256443658然后执行以下操作：输出矩阵两个对角线上的数； 分别输出各行和各列的和；交换第一行和第三行的位置；交换第二列和第四列的位置；输出处理后的数组。#include<stdio.h>#define SIZE 4void main()int aSIZESIZE=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<SIZE;i+)for(j=0;j<SIZE;j+)printf("%5d",aij);printf("n");printf("n");printf("主对角线上的数:");for(i=0;i<SIZE;i+)printf("%4d",aii);printf("n");printf("副对角线上的数:");for(i=0;i<SIZE;i+)printf("%4d",aiSIZE-1-i);printf("nn");/各列的和for(i=0;i<SIZE;i+)sum=0;for(j=0;j<SIZE;j+)sum+=aij;printf("第%d行的和=%dn",i+1,sum);printf("n");/各列的和for(j=0;j<SIZE;j+)sum=0;for(i=0;i<SIZE;i+)sum+=aij;printf("第%d列的和=%dn",j+1,sum);printf("n");/交换第一行和第三行的位置for(j=0;j<SIZE;j+)t=a0j;a0j=a2j;a2j=t;/输出二维数组printf("交换第一行和第三行后的二维数组:n");for(i=0;i<SIZE;i+)for(j=0;j<SIZE;j+)printf("%5d",aij);printf("n");printf("n");/交换第二列和第四列的位置for(i=0;i<SIZE;i+)t=ai1;ai1=ai3;ai3=t;/输出二维数组printf("交换第2列和第4列后的二维数组:n");for(i=0;i<SIZE;i+)for(j=0;j<SIZE;j+)printf("%5d",aij);printf("n");6、求一个55矩阵中的马鞍数，输出它的位置，所谓马鞍数是指在行上最小而在列上最大的数。如下矩阵：则1行1列上的数就是马鞍数。#include <stdio.h>void main()int a55=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=ai0;col=0;for(j=0;j<5;j+)if(Min>aij)Min=aij;col=j;Max=a0col;row=0;for(j=0;j<5;j+)if(Max<ajcol)Max=ajcol;row=j;if(row=i)printf("马鞍数是行%d，列%d 值：%dn",row+1,col+1,arowcol);7、定义一个二维数组，存入5个学生的数学、语文、英语、物理、化学5门课程的成绩，计算并输出每一门课程的平均成绩和每一位学生的平均成绩。#include <stdio.h>#define N 5 /代表学生数#define M 5 /代表课程数void main()int scoresNM=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<N;i+) printf("输入第%d个学生的数学、语文、英语、物理、化学5门课程的成绩:",i+1); for(j=0;j<M;j+) scanf("%d",&scoresij);*/输出学生成绩 printf("序号t数学t语文t英语t物理t化学t平均成绩n");for(i=0;i<N;i+)sum=0;printf("%dt",i+1);for(j=0;j<M;j+)sum+=scoresij; /计算每一位学生的总成绩 printf("%dt",scoresij);printf("%dn",sum/M); /输出每一位学生的平均成绩/计算并输出每一门课程的平均成绩printf("n平均t");for(j=0;j<M;j+)sum=0;for(i=0;i<N;i+) sum+=scoresij; printf("%dt",sum/N);printf("n");8、输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。#include <stdio.h>#include <string.h>void main() char s100; int i,j,n; printf("输入字符串：n"); gets(s); n=strlen(s); for(i=0,j=n-1;i<j;i+,j-) if(si!=sj) break; if(i>=j) printf("是回文串n"); else printf("不是回文串n");9、编写程序实现从字符数组s中删除存放在c中的字符。#include <stdio.h>#include <string.h>void main() char s80,c; int j,k; printf("nEnter a string: "); gets(s); printf("nEnter a character: "); c=getchar( ); for(j=k=0;sj!= 0;j+) if(sj!=c) sk+=sj; sk= 0; printf("n%s",s);10、输入5个国家的名字，按字母顺序进行排列，输出排序前后的内容。#include<stdio.h>#include <string.h>#define SIZE 5void main()char aSIZE50, temp50;inti,j,t;printf("Enter 5 country names:n");for(i=0;i<SIZE;i+)gets(ai);printf("Before sort:n");for(i=0;i<SIZE;i+)printf("%sn",ai);printf("n");/排序for(i=0;i<SIZE-1;i+)t=i;for(j=i+1;j<SIZE;j+)if(strcmp(at,aj)>0)t=j;if(t!=i)strcpy(temp,ai);strcpy(ai,at);strcpy(at,temp);printf("Aftere sorted:n");for(i=0;i<SIZE;i+)printf("%sn",ai);printf("n");函数部分必须会编写的程序（参考答案）1、定义一个函数，用于判断三角形的三条边能否构成三角形，如果能，则判断是普通三角形，等腰三角形，还是等边三角形。#include <stdio.h>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 <stdio.h> 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; /保证大于6if(n%2=1)n+; /保证是偶数gdbh(n); int isPrime(int n)int i;for(i=2;i<n-1;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 <stdio.h>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的最大公约数是:%dn",num1,num2,gct(num1,num2);printf("%d,%d的最小公倍数是:%dn",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 <stdio.h>#include <string.h>void reverse(char str);void main()char str50;puts("请输入一行字符串：");gets(str);puts("转换后的字符串为：");reverse(str);puts(str);void reverse(char str)int i,len;char ch;len=strlen(str);for(i=0;i<len/2;i+) /逆置字符串ch=stri;stri=strlen-1-i;strlen-1-i=ch;或者逆置字符串的函数也可写为：void reverse(char str)int i,j,len;char ch;len=0;while(strlen!=0) /计算字符串长度len+;for(i=0,j=len-1;i<j;i+,j-) /逆置字符串ch=stri;stri=strj;strj=ch;5、定义函数，对给出年、月、日计算该天是该年的第几天。（可利用数组来实现）。#include <stdio.h>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 monthDays12=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)monthDays1+=1;for(i=0;i<month-1;i+)d+=monthDaysi;return d;6、编写函数replace(char *s,char c1,char c2)实现将s所指向的字符串中所有字符c1用c2替换，字符串、字符c1和c2均在主函数中输入，将原始字符串和替换后的字符串显示在屏幕上。#include <stdio.h>#include <string.h>void replace(char *s,char c1,char c2);void main()char str50="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(si!=0)if(si=c1)si=c2;i+;7、写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。#include <stdio.h>#include <string.h>int strLength(char a);void main()char str50;gets(str);printf(""%s" length is %dn",str,strLength(str);int strLength(char a)int i;i=0;while(ai!=0)i+;return i;8、编写输入数据函数、排序（冒泡法、选择法）函数、输出函数，完成10个数据的输入、排序和输出，在主函数中进行测试。#include <stdio.h>#include <stdlib.h>#define SIZE 10void 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 aSIZE;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<n;i+)scanf("%d",&ai);void selectedSort(int a,int n) /选择排序int i,j,t;for(i=0;i<n-1;i+)for(j=i+1;j<n;j+)if(aj>ai)t=aj; aj=ai; ai=t;void bubbleSort(int a,int n) /冒泡排序int i,j;for(i=0;i<n-1;i+)for(j=0;j<n-i-1;j+)if(aj>aj+1)int t=aj;aj=aj+1;aj+1=t;void outputData(int a,int n)int i;printf("数组为：n");for(i=0;i<n;i+)printf("%d ",ai);printf("n");9、利用递归函数，对一个给定的整数，输出其二进制形式。#include<stdio.h>void toBase(int n,int r)if(n/r=0)printf("%d",n);elsetoBase(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 <stdio.h>int fac(int n);void main()int n,m;n=6;m=fac(n);printf("%d!=%dn",n,m);int fac(int n)if(n=1)return 1;else return n*fac(n-1);
