注：先采用冒泡法對左邊部分進行升序排序，然后將排序后的左半與右半按對應位進行

　　調換。

　　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月計算機等級考試成績查詢匯總