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

数组部分必须会编写的程序（参考答案）1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。//选择法#includestdio.hvoidmain(){inta[10]={12,45,7,8,96,4,10,48,2,46},n=10,i,j,t,temp;printf(Beforesort:);for(i=0;i10;i++){printf(%4d,a[i]);}printf(\n);//排序for(i=0;i9;i++){t=i;for(j=i+1;j10;j++){if(a[t]a[j]){t=j;}}if(t!=i){temp=a[i];a[i]=a[t];a[t]=temp;}}printf(Afteresorted:);for(i=0;i10;i++){printf(%4d,a[i]);}printf(\n);}//冒泡法#includestdio.hvoidmain(){inta[10]={12,45,7,8,96,4,10,48,2,46},n=10,I,j,t;printf(“Beforesort:”);for(i=0;i10;i++){printf(%4d,a[i]);}prtintf(“\n”);//排序for(i=0;i=n-1;i++){for(j=0;ji;j++)if(a[j]a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}printf(“Afteresorted:”);for(i=0;i10;i++){printf(%4d,a[i]);}prtintf(“\n”);}2、已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列。#includestdio.hvoidmain(){inta[10]={0,12,17,20,25,28,30};/*a[0]为工作单元，从a[1]开始存放数据*/intx,i,j=6;/*j为元素个数*/printf(Enteranumber:);scanf(%d,&x);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,a[i]);printf(\n);}3、（提高题目）编号为1，2，3，……n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第1个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计程序输出出列顺序。#includestdio.h#definenmax50voidmain(){inti,k,m,n,t,num[nmax];printf(pleaseinputthetotalofnumbers:);scanf(%d,&n);printf(pleaseinputtheupperboundofnumbers:);scanf(%d,&m);for(i=0;in;i++)//数组初始化num[i]=0;i=0;//用于记录顺序1..nk=0;//用于记录顺序1..mt=0;//用于记录出列顺序while(tn){if(num[i]==0)k++;if(k==m){t++;num[i]=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,num[i]);printf(\n);}4、编程打印直角杨辉三角形前六行。#includestdio.h#includestdio.hvoidmain(){inti,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++){printf(%4d,a[i][j]);}printf(\n);}}5、编写程序，把下面的数据输入一个二维数组中。25367813122688937518223256443658然后执行以下操作：①输出矩阵两个对角线上的数；②分别输出各行和各列的和；③交换第一行和第三行的位置；④交换第二列和第四列的位置；⑤输出处理后的数组。#includestdio.h#defineSIZE4voidmain(){inta[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}};inti,j,t,sum;//输出二维数组printf(二维数组:\n);for(i=0;iSIZE;i++){for(j=0;jSIZE;j++){printf(%5d,a[i][j]);}printf(\n);}printf(\n);printf(主对角线上的数:);for(i=0;iSIZE;i++){printf(%4d,a[i][i]);}printf(\n);printf(副对角线上的数:);for(i=0;iSIZE;i++){printf(%4d,a[i][SIZE-1-i]);}printf(\n\n);//各列的和for(i=0;iSIZE;i++){sum=0;for(j=0;jSIZE;j++){sum+=a[i][j];}printf(第%d行的和=%d\n,i+1,sum);}printf(\n);//各列的和for(j=0;jSIZE;j++){sum=0;for(i=0;iSIZE;i++){sum+=a[i][j];}printf(第%d列的和=%d\n,j+1,sum);}printf(\n);//交换第一行和第三行的位置for(j=0;jSIZE;j++){t=a[0][j];a[0][j]=a[2][j];a[2][j]=t;}//输出二维数组printf(交换第一行和第三行后的二维数组:\n);for(i=0;iSIZE;i++){for(j=0;jSIZE;j++){printf(%5d,a[i][j]);}printf(\n);}printf(\n);//交换第二列和第四列的位置for(i=0;iSIZE;i++){t=a[i][1];a[i][1]=a[i][3];a[i][3]=t;}//输出二维数组printf(交换第2列和第4列后的二维数组:\n);for(i=0;iSIZE;i++){for(j=0;jSIZE;j++){printf(%5d,a[i][j]);}printf(\n);}}6、求一个5×5矩阵中的马鞍数，输出它的位置，所谓马鞍数是指在行上最小而在列上最大的数。如下矩阵：5678945678345212349012548则1行1列上的数就是马鞍数。#includestdio.hvoidmain(){inta[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}};inti,j,col,row,Min,Max;for(i=0;i5;i++){Min=a[i][0];col=0;for(j=0;j5;j++){if(Mina[i][j]){Min=a[i][j];col=j;}}Max=a[0][col];row=0;for(j=0;j5;j++){if(Maxa[j][col]){Max=a[j][col];row=j;}}if(row==i)printf(马鞍数是行%d，列%d值：%d\n,row+1,col+1,a[row][col]);}}7、定义一个二维数组，存入5个学生的数学、语文、英语、物理、化学5门课程的成绩，计算并输出每一门课程的平均成绩和每一位学生的平均成绩。#includestdio.h#defineN5//代表学生数#defineM5//代表课程数voidmain(){intscores[N][M]={{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}};inti,j,sum;//输入学生成绩/*for(i=0;iN;i++){printf(输入第%d个学生的数学、语文、英语、物理、化学5门课程的成绩:,i+1);for(j=0;jM;j++)scanf(%d,&scores[i][j]);}*///输出学生成绩printf(序号\t数学\t语文\t英语\t物理\t化学\t平均成绩\n);for(i=0;iN;i++){sum=0;printf(%d\t,i+1);for(j=0;jM;j++){sum+=scores[i][j];//计算每一位学生的总成绩printf(%d\t,scores[i][j]);}printf(%d\n,sum/M);//输出每一位学生的平均成绩}//计算并输出每一门课程的平均成绩printf(\n平均\t);for(j=0;jM;j++){sum=0;for(i=0;iN;i++){sum+=scores[i][j];}printf(%d\t,sum/N);}printf(\n);}8、输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。#includestdio.h#includestring.hvoidmain(){chars[100];inti,j,n;printf(输入字符串：\n);gets(s);n=strlen(s);for(i=0,j=n-1;ij;i++,j--)if(s[i]!=s[j])break;if(i=j)printf(是回文串\n);elseprintf(不是回文串\n);}9、编写程序实现从字符数组s中删除存放在c中的字符。#includestdio.h#includestring.hvoidmain(){chars[80],c;intj,k;printf(\nEnterastring:);gets(s);printf(\nEnteracharacter:);c=getchar();for(j=k=0;s[j]!='\0';j++)if(s[j]!=c)s[k++]=s[j];s[k]='\0';printf(\n%s,s);}10、输入5个国家的名字，按字母顺序进行排列，输出排序前后的内容。#includestdio.h#includestring.h#defineSIZE5voidmain(){chara[SIZE][50],temp[50];inti,j,t;printf(Enter5countrynames:\n);for(i=0;iSIZE;i++){gets(a[i]);}printf(Beforesort:\n);for(i=0;iSIZE;i++){printf(%s\n,a[i]);}printf(\n);//排序for(i=0;iSIZE-1;i++){t=i;for(j=i+1;jSIZE;j++){if(strcmp(a[t],a[j])0){t=j;}}if(t!=i){strcpy(temp,a[i]);strcpy(a[i],a[t]);strcpy(a[t],temp);}}printf(Afteresorted:\n);for(i=