资源预览内容
第1页 / 共15页
第2页 / 共15页
第3页 / 共15页
第4页 / 共15页
第5页 / 共15页
第6页 / 共15页
第7页 / 共15页
第8页 / 共15页
第9页 / 共15页
第10页 / 共15页
亲,该文档总共15页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
数组部分必须会编写的程序(参考答案)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;i10;i+)printf(%4d,ai);printf(n);/冒泡法#includevoid 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;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 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;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、编程打印直角杨辉三角形前六行。#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、编写程序,把下面的数据输入一个二维数组中。25367813122688937518223256443658然后执行以下操作:输出矩阵两个对角线上的数; 分别输出各行和各列的和;交换第一行和第三行的位置;交换第二列和第四列的位置;输出处理后的数组。#include#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+)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+)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矩阵中的马鞍数,输出它的位置,所谓马鞍数是指在行上最小而在列上最大的数。如下矩阵:则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;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);*/输出学生成绩 print
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号