《c语言必背的典型程序设计题目-数组、函数-------答案》由会员分享,可在线阅读,更多相关《c语言必背的典型程序设计题目-数组、函数-------答案(17页珍藏版)》请在金锄头文库上搜索。
1、.数组局部必须会编写的程序参考答案数组局部必须会编写的程序参考答案1、使用选择法、冒泡法对 10 个数进展排序,并输出排序前后的数列。/选择法#includevoid 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;i10;i+)printf(%4d,ai);printf(n);/排序for(i=0;i9;i+)t=i;for(j=i+1;jaj)t=j;if(t!=i)temp=ai;ai=at;at=temp;printf(Aftere sorted:);for(i=0
2、;i10;i+)printf(%4d,ai);printf(n);/冒泡法#includevoidmain()int a10=12,45,7,8,96,4,10,48,2,46,n=10,I,j,t;printf(“Before sort:);for(i=0;i10;i+)-.jz*.printf(%4d,ai);prtintf(“n);/排序for(i=0;i=n-1;i+)for(j=0;jaj+1) t=aj;aj=aj+1;aj+1=t;printf(“Aftere sorted:);for(i=0;i10;i+)printf(%4d,ai);prtintf(“n);2、数组 a 中的
3、元素已按由小到大顺序排列,以下程序的功能是将输入的一个数插入数组 a 中,插入后,数组 a 中的元素仍然由小到大顺序排列。#include void main()int a10=0,12,17,20,25,28,30;/*a0为工作单元,从 a1开场存放数据*/intx , i, j=6;/*j 为元素个数*/printf(Enter a number: );scanf(%d,&x);a0=x;i=j;/*从最后一个单元开场*/while(aix)ai+1=ai; i-;/*将比 x 大的数往后移动一个位置*/a+i=x;j+;/*插入 x 后元素总个数增加*/for(i=1;i=j;i+)p
4、rintf(%8d,ai);printf(n);3、 提高题目编号为 1,2,3,n 的 n 个人按顺时针方向围坐一圈。任选一个正整数作为报数上限 m,从第 1 个人开场按顺时针方向自 1 开场顺序报数,报到 m 时停顿报数。报 m 的人出列,从他在顺时针方向上的下一个人开场重新从 1 报数,如此下去,直至所有人全部出列为止。设计程序输出出列顺序。#include #define nmax 50-.jz*.void main()int i,k,m,n,t,numnmax;printf(please input the total of numbers:);scanf(%d,&n);printf
5、(please input the upper bound of numbers:);scanf(%d,&m);for(i=0;in;i+)/数组初始化numi=0;i=0;/用于记录顺序 1.nk=0;/用于记录顺序 1.mt=0;/用于记录出列顺序while(tn)if(numi=0) k+;if(k=m)t+;numi=t;k=0;i+;if(i=n)i=0; /或者 i=i%n,构成循环for(i=0;in;i+)printf(%4d,i+1);printf(n);for(i=0;in;i+)printf(%4d,numi);printf(n);4、编程打印直角杨辉三角形前六行。#in
6、clude #include void main()int i,j,a66;for(i=0;i=5;i+)aii=1;ai0=1;-.jz*.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
7、#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;iSIZE;i+)for(j=0;jSIZE;j+)-.jz*然后执行以下操作:.printf(%5d,aij);printf(n);printf(n);printf(主对角线上的数:);for(i=0;iSIZE;i+)printf(%4d,aii);printf(n);printf(副对角线上的数:);for(i=0;iSIZE;i
8、+)printf(%4d,aiSIZE-1-i);printf(nn);/各列的和for(i=0;iSIZE;i+)sum=0;for(j=0;jSIZE;j+)sum+=aij;printf(第%d 行的和=%dn,i+1,sum);printf(n);/各列的和for(j=0;jSIZE;j+)sum=0;for(i=0;iSIZE;i+)sum+=aij;printf(第%d 列的和=%dn,j+1,sum);printf(n);/交换第一行和第三行的位置for(j=0;jSIZE;j+)-.jz*.t=a0j;a0j=a2j;a2j=t;/输出二维数组printf(交换第一行和第三行后
9、的二维数组:n);for(i=0;iSIZE;i+)for(j=0;jSIZE;j+)printf(%5d,aij);printf(n);printf(n);/交换第二列和第四列的位置for(i=0;iSIZE;i+)t=ai1;ai1=ai3;ai3=t;/输出二维数组printf(交换第 2 列和第 4 列后的二维数组:n);for(i=0;iSIZE;i+)for(j=0;jSIZE;j+)printf(%5d,aij);printf(n);6、求一个 55 矩阵中的马鞍数,输出它的位置,所谓马鞍数是指在行上最小而在列上最大的数。如下矩阵:5 6 7 8 9 4 5 6 7 83 4 5
10、 2 1 2 3 4 9 01 2 5 4 8那么 1 行 1 列上的数就是马鞍数。#include 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;-.jz*.int i,j,col,row,Min,Max;for(i=0;i5;i+)Min=ai0;col=0;for(j=0;jaij)Min=aij;col=j;Max=a0col;row=0;for(j=0;j5;j+)if(Maxajcol)Max=ajcol;row=j;if(row=i)printf(马鞍数是行%d,列%d值:%dn,row+
11、1,col+1,arowcol);7、定义一个二维数组,存入 5 个学生的数学、语文、英语、物理、化学 5 门课程的成绩,计算并输出每一门课程的平均成绩和每一位学生的平均成绩。#include #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;iN;i+)printf(输入第%d 个学生的数学、语文、英语、物理、化学5 门课
12、程的成绩:,i+1);for(j=0;jM;j+)-.jz*.scanf(%d,&scoresij);*/输出学生成绩printf(序号t 数学t 语文t 英语t 物理t 化学t 平均成绩n);for(i=0;iN;i+)sum=0;printf(%dt,i+1);for(j=0;jM;j+)sum+=scoresij;/计算每一位学生的总成绩printf(%dt,scoresij);printf(%dn,sum/M);/输出每一位学生的平均成绩/计算并输出每一门课程的平均成绩printf(n 平均t);for(j=0;jM;j+)sum=0;for(i=0;iN;i+)sum+=scores
13、ij;printf(%dt,sum/N);printf(n);8、输入一个字符串,判断其是否为回文。回文字符串是指从左到右读和从右到左读完全一样的字符串。#include #include void main() char s100;int i,j,n;printf(输入字符串:n);gets(s);n=strlen(s);for(i=0,j=n-1;i=j) printf(是回文串n);elseprintf(不是回文串n);-.jz*.9、编写程序实现从字符数组 s 中删除存放在 c 中的字符。#include #include void main()chars80,c;intj,k;pri
14、ntf(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#include #define SIZE 5void main()char aSIZE50, temp50;inti,j,t;printf(Enter 5 country names:n);for(i=0;iSIZE;i+)gets(ai);printf
15、(Before sort:n);for(i=0;iSIZE;i+)printf(%sn,ai);printf(n);/排序for(i=0;iSIZE-1;i+)t=i;for(j=i+1;j0)-.jz*.t=j;if(t!=i)strcpy(temp,ai);strcpy(ai,at);strcpy(at,temp);printf(Aftere sorted:n);for(i=0;iSIZE;i+)printf(%sn,ai);printf(n);函数局部必须会编写的程序参考答案函数局部必须会编写的程序参考答案1、定义一个函数,用于判断三角形的三条边能否构成三角形,如果能,那么判断是普通三角
16、形,等腰三角形,还是等边三角形。#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,不够成三角形-
17、.jz*.0,普通三角形1,等要三角形2,等边三角形*/int judgeTrangle(int a,int b,int c)if(a+bc & a+cb & b+ca)if(a=b | b=c | a=c)if(a=b & b=c & a=c)return 2;elsereturn 1;elsereturn 0;elsereturn -1;2、定义一个函数,用于验证哥德巴赫猜测。任何一个充分大的偶数大于等于6总可以表示成两个素数之和。#include int isPrime(int n);void gdbh(int n);void main()int n;printf(Enter a odd
18、 integer:);scanf(%d,&n);if(n6)n+=6;/保证大于 6if(n%2=1)n+;/保证是偶数gdbh(n);int isPrime(int n)int i;for(i=2;in-1;i+)if(n%i=0)return 0;return 1;void gdbh(int n)-.jz*.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、定义两个函数,求两个数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。#i
19、nclude 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
20、%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()-.jz*.char str50;puts(请输入一行字符串:);gets(str);puts(转换后的字符串为:);reverse(str);puts(str);void reverse(char str)int i,len;char ch;len=strlen
21、(str);for(i=0;ilen/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;ij;i+,j-)/逆置字符串ch=stri;stri=strj;strj=ch;5、定义函数,对给出年、月、日计算该天是该年的第几天。可利用数组来实现 。#include int days(int year,int month,int day);
22、void main()int year,month,day,d;printf(请输入年、月、日:n);scanf(%d %d %d,&year,&month,&day);-.jz*.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(month2 & (year%4=0 &year %100!=0 | year%400=0)month
23、Days1+=1;for(i=0;imonth-1;i+)d+=monthDaysi;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 str50=abcabcabc;char c1=c,c2=j;printf(%s中的字符%c 用字符%c 代替后的结果为:,
24、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+;-.jz*.7、写一个函数, 求一个字符串的长度,在 main 函数中输入字符串,并输出其长度。#include #include int strLength(char a);void main()char str50;gets(str);printf(%s length is %dn,str,strLength(str);int strLength(char a
25、)int i;i=0;while(ai!=0)i+;return i;8、编写输入数据函数、排序冒泡法、选择法函数、输出函数,完成 10 个数据的输入、排序和输出,在主函数中进展测试。#include #include #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,SIZ
26、E);outputData(a,SIZE);selectedSort(a,SIZE);bubbleSort(a,SIZE);outputData(a,SIZE);void inputData(int a,int n)-.jz*.int i;printf(请输入%d 个整数:n,n);for(i=0;in;i+)scanf(%d,&ai);void selectedSort(int a,int n)/选择排序int i,j,t;for(i=0;in-1;i+)for(j=i+1;jai)t=aj; aj=ai; ai=t;void bubbleSort(int a,int n)/冒泡排序int
27、i,j;for(i=0;in-1;i+)for(j=0;jaj+1)int t=aj; aj=aj+1;aj+1=t;void outputData(int a,int n)int i;printf(数组为:n);for(i=0;in;i+)printf(%d ,ai);printf(n);9、利用递归函数,对一个给定的整数,输出其二进制形式。#includevoid toBase(int n,int r)-.jz*.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/r0)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!=%dn,n,m);int fac(int n)if(n=1)return 1;else return n*fac(n-1);-.jz*