2011年计算机等级考试三级网络复习资料(4)

　　注：先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行

　　调换。

　　void jsSort()

　　{

　　int i,strl,half,j,k;

　　char ch;

　　for(i=0;i<20;i++) /*行循环*/

　　{strl=strlen(xx); /*每行长度*/

　　half=strl/2;

　　for(j=0;j

　　for(k=j+1;k

　　if(xx[j]>xx[k])

　　{ch=xx[j]; /*每次将最小数赋给xx[j]*/

　　xx[j]=xx[k];

　　xx[k]=ch;

　　}

　　for(j=half-1,k=strl-1;j>=0;j--,k--)

　　{ch=xx[j];

　　xx[j]=xx[k];

　　xx[k]=ch;

　　}

　　}

　　}

　　void jsSort()

　　{

　　int i,j,k,strl;

　　char ch;

　　for(i=0;i<20;i++)

　　{

　　strl=strlen(xx);

　　for(j=0;j

　　for(k=j+1;k

　　if(xx[j]>xx[k])

　　{

　　ch=xx[j];

　　xx[j]=xx[k];

　　xx[k]=ch;

　　}

　　for(j=0;j

　　{

　　ch=xx[j];

　　xx[j]=xx[(strl+1)/2+j];

　　xx[(strl+1)/2+j]=ch;

　　}

　　}

　　}

　　三.正整数排序求平均值(包括将数拆散、求最大最小值)。

　　已知数据文件IN.DAT中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数加个位数等于百位数上的数加十位数上的数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及不满足此条件的四位数平均值pjz2，最后调用写函数把结果输出到OUT.DAT文件。

　　例如：6712,6+2=7+1，则该数满足条件计算平均值pjz1，且个数cnt=cnt+1。8129,8+9<>1+2,则该数不满足条件计算平均值pjz2.

　　部分源程序已给出。

　　程序中已定义数组：a[300]，已定义变量：cnt,pjz1,pjz2

　　请勿改动主函数main()、读函数ReadDat()和写函数writeDat()的内容。

　　#include

　　int a[300],cnt=0;

　　double pjz1=0.0,pjz2=0.0;

　　jsValue()

　　{

　　}

　　main()

　　{

　　int i;

　　readDat();

　　jsValue();

　　writeDat();

　　printf("cnt=%d\n满足条件的平均值pzj1=%7.21f\n不满足条件的平均值pjz2=%7.21f\n" ,cnt,pjz1,pjz2);

　　}

　　readDat()

　　{

　　FILE *fp;

　　int i;

　　fp=fopen(" in.dat" ," r" );

　　for(i=0,i<300;i++)fscanf(fp,"%d" ,&a);

　　fclose(fp);

　　}

　　writeDat()

　　{

　　FILE *fp;

　　int i;

　　fp=fopen(" out.dat" ," w" );

　　fprintf(fp," %d\n%7.21f\n%7.21f\n" ,cnt,pjz1,pjz2);

　　fclose(fp);

　　}

　　注：该题的关键在于会不会取出一个数的个、十、百、千位上的数。a%10对10求余结

　　果为个位数，a%100/10先对100求余得出后两位数然后再除10，由于为整数因此得出

　　上一个后两位数的第一位。依此类推。*/

　　jsvalue()

　　{

　　int i,g,s,b,q,k=0;

　　for(i=0;i<300;i++)

　　{g=a%10;

　　s=a%100/10;

　　b=a/100%10;

　　q=a/1000;

　　if((q+g)==(s+b)) {cnt++;pjz1+=a;}

　　else {k++;pjz2+=a;}

　　}

　　pjz1/=cnt;

　　pjz2/=k;

　　}

　　　　　　　2010年9月计算机等级考试成绩查询汇总