第二次上機實驗內(nèi)容-正整數(shù)排序求平均值

1、正整數(shù)排序求平均值正整數(shù)排序求平均值（包括將數(shù)拆散、求最大最小值）（包括將數(shù)拆散、求最大最小值）n上機上機n整數(shù)分離整數(shù)分離+ +排序排序 21 22 23 21 22 23 （選一個題）（選一個題）（ 47 48 49 96 97 98 99 47 48 49 96 97 98 99 數(shù)字重新組合）數(shù)字重新組合）（選一個題）（選一個題） 50 53 54 71 72 73 78 100 50 53 54 71 72 73 78 100 （選一個題）（選一個題）下面是典型例題的解題方法下面是典型例題的解題方法 已知數(shù)據(jù)文件已知數(shù)據(jù)文件IN.DATIN.DAT中存有中存有300300個四位數(shù)個四

2、位數(shù), , 并已調(diào)用讀函并已調(diào)用讀函數(shù)數(shù)readDatreadDat()()把這些數(shù)存入數(shù)組把這些數(shù)存入數(shù)組a a中中, , 請編制一函數(shù)請編制一函數(shù)jsValuejsValue(),(),其功能是其功能是: : 求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)cntcnt，再把所有，再把所有滿足此條件的四位數(shù)依次存入數(shù)組滿足此條件的四位數(shù)依次存入數(shù)組b b中中, , 然后對數(shù)組然后對數(shù)組b b的四的四位數(shù)按從大到小的順序進行排序位數(shù)按從大到小的順序進行排序。最后。最后main()main()函數(shù)調(diào)用寫函數(shù)調(diào)用

3、寫函數(shù)函數(shù)writeDatwriteDat()()把數(shù)組把數(shù)組b b中的數(shù)輸出到文件中的數(shù)輸出到文件OUT.DATOUT.DAT中。中。 例如例如: 7153, 7+1 = 5+3, : 7153, 7+1 = 5+3, 則該數(shù)滿足條件存入數(shù)組則該數(shù)滿足條件存入數(shù)組b b中中, , 且個數(shù)且個數(shù)cntcnt=cnt+1=cnt+1。 8129, 8+1 != 2+9, 8129, 8+1 != 2+9, 則該數(shù)不滿足條件忽略。則該數(shù)不滿足條件忽略。 注意注意: : 部分源程序存在文件部分源程序存在文件PROG1.CPROG1.C文件中。文件中。 程序中已定義數(shù)組程序中已定義數(shù)組: a300,

4、b300, : a300, b300, 已定義變量已定義變量: : cntcnt 請勿改動數(shù)據(jù)文件請勿改動數(shù)據(jù)文件IN.DATIN.DAT中的任何數(shù)據(jù)、主函數(shù)中的任何數(shù)據(jù)、主函數(shù)main()main()、讀函數(shù)讀函數(shù)readDatreadDat()()和和寫函數(shù)寫函數(shù)writeDatwriteDat()()的內(nèi)容。的內(nèi)容。 （0404套）套）n對對300300個數(shù)都要進行判斷，可以用循環(huán)實現(xiàn)個數(shù)都要進行判斷，可以用循環(huán)實現(xiàn)n每次循環(huán)要解決整數(shù)的數(shù)字分離問題每次循環(huán)要解決整數(shù)的數(shù)字分離問題 然后對分離的數(shù)字進行判斷，滿足條件的然后對分離的數(shù)字進行判斷，滿足條件的進行記數(shù)，同時把該整數(shù)存入另一個數(shù)

5、組進行記數(shù)，同時把該整數(shù)存入另一個數(shù)組b b中中n循環(huán)結(jié)束后，數(shù)組循環(huán)結(jié)束后，數(shù)組b b中已經(jīng)有了數(shù)據(jù)，然后中已經(jīng)有了數(shù)據(jù)，然后進行從大到小排序進行從大到小排序編程點撥代碼jsValuejsValue()() int i, j, qw, bw, sw, gw, tmp int i, j, qw, bw, sw, gw, tmp ; ; for(i for(i = 0 ; i 300 ; i+) = 0 ; i 300 ; i+) 循環(huán)實現(xiàn)：對a數(shù)組中的300個數(shù)據(jù)都進行判斷，ai進行數(shù)字分離，個位gw,十位sw,百位bw,千位qwgw=ai%10;sw=ai/10%10;bw=ai/100%1

6、0;qw=ai/1000;個位gw,十位sw,百位bw,千位qw進行判斷if(qw + bw - sw - gw = 0) bcnt+ = ai ; b數(shù)組進行排序，cnt為數(shù)據(jù)中元素的個數(shù)for(i = 0 ; i cnt-1 ; i+) for(j = i + 1 ; j cnt ; j+) if(bi bj) tmp = bj ; bj = bi ; bi = tmp ; 已知數(shù)據(jù)文件已知數(shù)據(jù)文件IN.DATIN.DAT中存有中存有200200個四位數(shù)個四位數(shù), , 并已調(diào)用讀函數(shù)并已調(diào)用讀函數(shù)readDatreadDat()()把這些數(shù)存入數(shù)組把這些數(shù)存入數(shù)組a a中中, ,請考生編制

7、一函數(shù)請考生編制一函數(shù)jsValjsVal(),(),其功能是其功能是: : 把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)位數(shù)字的數(shù)( (新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字, ,新數(shù)的新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字個位數(shù)字是原四位數(shù)的千位數(shù)字),),以及把百位數(shù)字和十位數(shù)以及把百位數(shù)字和十位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)( (新數(shù)的十位數(shù)字是原新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字四位數(shù)的百位數(shù)字, ,新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字),)

8、,如果兩個新組成的數(shù)均是偶數(shù)并且至少有一個數(shù)能被如果兩個新組成的數(shù)均是偶數(shù)并且至少有一個數(shù)能被9 9整除整除, ,同時兩個新數(shù)的十位數(shù)字均不為零同時兩個新數(shù)的十位數(shù)字均不為零, , 則將滿足此條件的四位則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組數(shù)按從大到小的順序存入數(shù)組b b中中, , 并要計算滿足上述條件并要計算滿足上述條件的四位數(shù)的個數(shù)的四位數(shù)的個數(shù)cntcnt。最后。最后main()main()函數(shù)調(diào)用寫函數(shù)函數(shù)調(diào)用寫函數(shù)writeDatwriteDat() () 把結(jié)果把結(jié)果cntcnt以及數(shù)組以及數(shù)組b b中符合條件的四位數(shù)輸出到中符合條件的四位數(shù)輸出到OUT.DATOUT.DA

9、T文文件中。件中。 注意注意: : 部分源程序存在文件部分源程序存在文件PROG1.CPROG1.C文件中。文件中。 程序中已定義數(shù)組程序中已定義數(shù)組: a200, b200, : a200, b200, 已定義變量已定義變量: cnt: cnt 請勿改動數(shù)據(jù)文件請勿改動數(shù)據(jù)文件IN.DATIN.DAT中的任何數(shù)據(jù)、主函數(shù)中的任何數(shù)據(jù)、主函數(shù)main()main()、讀函數(shù)讀函數(shù)readDatreadDat()()和寫函數(shù)和寫函數(shù)writeDatwriteDat()()的內(nèi)容。的內(nèi)容。 （4747套）套）void jsValvoid jsVal()() int qw, bw, sw, gw,

10、i, newV1, newV2, j ; for(i = 0 ; i MAX ; i+) for(i = 0 ; i cnt - 1 ; i+) for(j = i + 1 ; j cnt ; j+) if(bi bj) newV1 = bj ; bj = bi ; bi = newV1 ; 編程點撥循環(huán)實現(xiàn)：對a數(shù)組中的數(shù)據(jù)都進行判斷，循環(huán)次數(shù)MAX對ai進行數(shù)字分離 qw = ai / 1000 ; gw = ai % 10 ; bw = aI/100%10 ; sw = aI/10%10 ;個位，千位組成新數(shù)，百位和十位組成新數(shù)newV1 = gw * 10 + qw ;newV2 =

11、bw * 10 + sw ;條件滿足記數(shù)和保存到b數(shù)組中：gw和bw都不為O，兩個新數(shù)都為偶數(shù)，有一個書被9整除 if(gw & bw & (newV1 % 2 = 0) & (newV2 % 2 = 0) & (newV1 % 9 = 0 | newV2 % 9 = 0) bcnt+ = ai ;對b數(shù)組排序【例】n程序程序PROG1.CPROG1.C的功能是：計算出自然數(shù)的功能是：計算出自然數(shù)SIXSIX和和NINENINE滿足條件滿足條件SIX + SIX + SIX = NINE + NINESIX + SIX + SIX = NINE + NINE的個

12、的個數(shù)數(shù)cntcnt，以及滿足此條件所有的，以及滿足此條件所有的SIXSIX與與NINENINE的和的和SUMSUM。請編寫函數(shù)。請編寫函數(shù)countValuecountValue()()實現(xiàn)程序的要求實現(xiàn)程序的要求, ,最后最后main()main()函數(shù)調(diào)用函數(shù)函數(shù)調(diào)用函數(shù)writeDATwriteDAT()()把結(jié)果把結(jié)果cntcnt和和sum,sum,輸出到文件輸出到文件OUT.DATOUT.DAT中。中。n其中的其中的S,I,X,N,ES,I,X,N,E各代表一個十進制數(shù)字各代表一個十進制數(shù)字, ,允許代允許代表的數(shù)字相同表的數(shù)字相同, , 但但S S和和N N不能為不能為0 0。例

13、如：。例如：944 + 944 + 944 + 944 = 1416 + 1416944 + 944 = 1416 + 1416n注意注意: : 部分源程序存放在部分源程序存放在PROG1.CPROG1.C中。中。n請勿改動主函數(shù)請勿改動主函數(shù)main( )main( )和輸出數(shù)據(jù)函數(shù)和輸出數(shù)據(jù)函數(shù)writeDATwriteDAT()()的內(nèi)容。（的內(nèi)容。（0202套）套）nS,I,X,N,E S,I,X,N,E 分別取分別取1-91-9之間的任意一個數(shù)之間的任意一個數(shù) 可以用窮舉法來表示可以用窮舉法來表示 SIXSIX和和NINENINE兩個數(shù)兩個數(shù)編程點撥for(s=1;s10;s+) f

14、or(i=0; i10; i+) for(x=0;x10;x+) for(n=1;n10;n+) for(e=0;e10;e+) six=s*100+i*10+x; nine=n*1000+i*100+n*10+e; . 代碼【例9-2】nPROG1.CPROG1.C文件的內(nèi)容如下：文件的內(nèi)容如下：#include stdio.h#include int cntint cnt, sum ;, sum ;void countValuevoid countValue()() void main()void main() cnt cnt = sum = 0 ; = sum = 0 ; countVa

15、lue countValue() ;() ; printf printf(滿足條件的個數(shù)滿足條件的個數(shù)=%dn, cnt=%dn, cnt) ;) ; printf printf(滿足條件所有的滿足條件所有的SIXSIX與與NINENINE的和的和=%dn=%dn, sum) ;, sum) ; writeDAT writeDAT() ;() ; 【例9-2】writeDATwriteDAT()() FILE FILE * *fpfp ; ; fp = fopen(OUT.DAT fp = fopen(OUT.DAT, w) ;, w) ; fprintf(fp, %dn%dn, cnt fp

16、rintf(fp, %dn%dn, cnt, sum) ;, sum) ; fclose(fp fclose(fp) ;) ; 【例9-2】答案：答案：void countValuevoid countValue( )( ) int s,i,x,n,e,six,nine int s,i,x,n,e,six,nine; ; for(s for(s=1;s10;s+)=1;s10;s+) for(i for(i=0; i10; i+)=0; i10; i+) for(x for(x=0;x10;x+)=0;x10;x+) for(n for(n=1;n10;n+)=1;n10;n+) for(e for(e=0;e10;e+)