C必背题目 - 数组、函数.doc

数组部分必须会编写的程序 1、使用选择法、冒泡法对10个数进行排序#includestdio.h #define N 5 void main() { int a[N],i,j,t; printf(请输入N-1个数: ); for(i=0;i4;i++) scanf(%d,a[i]); printf(请插入一个数： ); scanf(%d,a[4]); for(j=0;j4;j++) for(i=0;i4-j;i++) if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf(排序后的数：); for(i=0;i5;i++) printf(%d ,a[i]); printf(\n); } 3、（提高题目）编号为1，2，3，……n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第1个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计程序输出出列顺序。 4、编程打印直角杨辉三角形前六行。 #includestdio.h void main() { int i,j,a[5][5]; printf(\n); for(i=0;i5;i++) { a[i][0]=1;a[i][i]=1; } for(i=2;i5;i++) for(j=1;ji;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i5;i++) { for(j=0;j=i;j++) printf(%5d,a[i][j]); printf(\n); } } 5、编写程序，把下面的数据输入一个二维数组中。 25 36 78 13 12 26 88 93 75 18 22 32 56 44 36 58 然后执行以下操作： ①输出矩阵两个对角线上的数； ②分别输出各行和各列的和； ③交换第一行和第三行的位置； ④交换第二列和第四列的位置； ⑤输出处理后的数组。 6、求一个5×5矩阵中的马鞍数，输出它的位置，所谓马鞍数是指在行上最小而在列上最大的数。如下矩阵： 则1行1列上的数就是马鞍数。 7、定义一个二维数组，存入5个学生的数学、语文、英语、物理、化学5门课程的成绩，计算并输出每一门课程的平均成绩和每一位学生的平均成绩。 8、输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。 9、编写程序实现从字符数组s中删除存放在c中的字符。 10、输入5个国家的名字，按字母顺序进行排列，输出排序前后的内容。 函数部分必须会编写的程序 1、定义一个函数，用于判断三角形的三条边能否构成三角形，如果能，则判断是普通三角形，等腰三角形，还是等边三角形。 2、定义一个函数，用于验证哥德巴赫猜想。任何一个充分大的偶数（大于等于6）总可以表示成两个素数之和。 3、定义两个函数，求两个数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。 4、定义一个函数，用于将一个字符串反序存放。例如，原串为ABCDEF，则处理后的 字符串为：FEDCBA。 5、定义函数，对给出年、月、日计算该天是该年的第几天。（可利用数组来实现）。 6、编写函数replace(char *s,char c1,char c2)实现将s所指向的字符串中所有字符c1用c2替换，字符串、字符c1和c2均在主函数中输入，将原始字符串和替换后的字符串显示在屏幕上。 7、写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。 10、利用递归函数，对一个给定的整数，输出其阶乘。