2022年C语言必背的典型程序设计题目-数组函数-------参考答案.pdf

数组部分必须会编写的程序（参考答案）1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。/ 选择法#include 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;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;i10;i+) printf(%4d,ai); printf(n); / 冒泡法#include 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;i10;i+) 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; 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 15 页 - - - - - - - - - - printf( “ Aftere sorted: ” ); for(i=0;i10;i+) printf(%4d,ai); prtintf( “ n ” ); 2、已知数组 a 中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组 a 中，插入后，数组a 中的元素仍然由小到大顺序排列。#include 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(aix) 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 #define nmax 50 void 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;in;i+) / 数组初始化numi=0; i=0; / 用于记录顺序1.n k=0; / 用于记录顺序1.m t=0; / 用于记录出列顺序while(tn) 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 15 页 - - - - - - - - - - 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、编程打印直角杨辉三角形前六行。#include #include 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、编写程序，把下面的数据输入一个二维数组中。25 36 78 13 12 26 88 93 75 18 22 32 56 44 36 58 然后执行以下操作：精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 15 页 - - - - - - - - - - 输出矩阵两个对角线上的数；分别输出各行和各列的和；交换第一行和第三行的位置；交换第二列和第四列的位置；输出处理后的数组。#include #define SIZE 4 void 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+) printf(%5d,aij); printf(n); printf(n); printf( 主对角线上的数:); for(i=0;iSIZE;i+) printf(%4d,aii); printf(n); printf( 副对角线上的数:); for(i=0;iSIZE;i+) 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+) 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 15 页 - - - - - - - - - - sum=0; for(i=0;iSIZE;i+) sum+=aij; printf( 第%d 列的和 =%dn,j+1,sum); printf(n); / 交换第一行和第三行的位置for(j=0;jSIZE;j+) t=a0j;a0j=a2j;a2j=t; / 输出二维数组printf( 交换第一行和第三行后的二维数组: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 94 5 6 7 83 4 5 2 12 3 4 9 01 2 5 4 8则 1 行 1 列上的数就是马鞍数。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 15 页 - - - - - - - - - - #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; 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+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 门课程的成绩 :,i+1); for(j=0;jM;j+) scanf(%d,&scoresij); */ / 输出学生成绩printf( 序号 t 数学 t 语文 t 英语 t 物理 t 化学 t 平均成绩 n); 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页，共 15 页 - - - - - - - - - - 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+=scoresij; 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); else printf( 不是回文串 n); 9、编写程序实现从字符数组s中删除存放在 c 中的字符。#include #include void main() char s80,c; int j,k; printf(nEnter a string: ); gets(s); printf(nEnter a character: ); c=getchar( ); 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页，共 15 页 - - - - - - - - - - for(j=k=0;sj!= 0;j+) if(sj!=c) sk+=sj; sk= 0; printf(n%s,s); 10、输入 5 个国家的名字，按字母顺序进行排列，输出排序前后的内容。#include #include #define SIZE 5 void main() char aSIZE50, temp50; int i,j,t; printf(Enter 5 country names:n); for(i=0;iSIZE;i+) gets(ai); printf(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) 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); 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 15 页 - - - - - - - - - - 函数部分必须会编写的程序（参考答案）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+bc & a+cb & b+ca) 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() 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页，共 15 页 - - - - - - - - - - int n; printf(Enter a odd integer:); scanf(%d,&n); if(n6)n+=6; / 保证大于 6 if(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) 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 的最大公约数是:%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); 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 10 页，共 15 页 - - - - - - - - - - 4、定义一个函数，用于将一个字符串反序存放。例如，原串为ABCDEF ，则处理后的字符串为： FEDCBA 。#include #include 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;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); void main() int year,month,day,d; printf( 请输入年、月、日：n); scanf(%d %d %d,&year,&month,&day); 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页，共 15 页 - - - - - - - - - - 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) monthDays1+=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 代替后的结果为:,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 #include int strLength(char a); 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 12 页，共 15 页 - - - - - - - - - - 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 #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 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;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; 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 13 页，共 15 页 - - - - - - - - - - void bubbleSort(int a,int n) / 冒泡排序 int 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、利用递归函数，对一个给定的整数，输出其二进制形式。#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/r0) toBase(n/r,r); printf(%d,rem); 10、利用递归函数，对一个给定的整数，输出其阶乘。#include int fac(int n); void main() int n,m; n=6; m=fac(n); 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 14 页，共 15 页 - - - - - - - - - - printf(%d!=%dn,n,m); int fac(int n) if(n=1)return 1; else return n*fac(n-1); 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 15 页，共 15 页 - - - - - - - - - -