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

PAGE PAGE 1 数组部分必须会编写的程序（参考答案） 1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。 //选择法 #includestdio.h voidmain() { 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.h voidmain() { 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.h voidmain() { 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 #definenmax50 voidmain() { 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..n k=0;//用于记录顺序1..m t=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.h voidmain() { 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++)