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

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

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

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

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

5、組進(jìn)行記數(shù)，同時(shí)把該整數(shù)存入另一個(gè)數(shù)組b b中中n循環(huán)結(jié)束后，數(shù)組循環(huán)結(jié)束后，數(shù)組b b中已經(jīng)有了數(shù)據(jù)，然后中已經(jīng)有了數(shù)據(jù)，然后進(jìn)行從大到小排序進(jìn)行從大到小排序編程點(diǎn)撥代碼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)實(shí)現(xiàn)：對(duì)a數(shù)組中的300個(gè)數(shù)據(jù)都進(jìn)行判斷，ai進(jìn)行數(shù)字分離，個(gè)位gw,十位sw,百位bw,千位qwgw=ai%10;sw=ai/10%10;bw=ai/100%1

6、0;qw=ai/1000;個(gè)位gw,十位sw,百位bw,千位qw進(jìn)行判斷if(qw + bw - sw - gw = 0) bcnt+ = ai ; b數(shù)組進(jìn)行排序，cnt為數(shù)據(jù)中元素的個(gè)數(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個(gè)四位數(shù)個(gè)四位數(shù), , 并已調(diào)用讀函數(shù)并已調(diào)用讀函數(shù)readDatreadDat()()把這些數(shù)存入數(shù)組把這些數(shù)存入數(shù)組a a中中, ,請(qǐng)考生編制

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

8、,如果兩個(gè)新組成的數(shù)均是偶數(shù)并且至少有一個(gè)數(shù)能被如果兩個(gè)新組成的數(shù)均是偶數(shù)并且至少有一個(gè)數(shù)能被9 9整除整除, ,同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零, , 則將滿(mǎn)足此條件的四位則將滿(mǎn)足此條件的四位數(shù)按從大到小的順序存入數(shù)組數(shù)按從大到小的順序存入數(shù)組b b中中, , 并要計(jì)算滿(mǎn)足上述條件并要計(jì)算滿(mǎn)足上述條件的四位數(shù)的個(gè)數(shù)的四位數(shù)的個(gè)數(shù)cntcnt。最后。最后main()main()函數(shù)調(diào)用寫(xiě)函數(shù)函數(shù)調(diào)用寫(xiě)函數(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 請(qǐng)勿改動(dòng)數(shù)據(jù)文件請(qǐng)勿改動(dòng)數(shù)據(jù)文件IN.DATIN.DAT中的任何數(shù)據(jù)、主函數(shù)中的任何數(shù)據(jù)、主函數(shù)main()main()、讀函數(shù)讀函數(shù)readDatreadDat()()和寫(xiě)函數(shù)和寫(xiě)函數(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 ; 編程點(diǎn)撥循環(huán)實(shí)現(xiàn)：對(duì)a數(shù)組中的數(shù)據(jù)都進(jìn)行判斷，循環(huán)次數(shù)MAX對(duì)ai進(jìn)行數(shù)字分離 qw = ai / 1000 ; gw = ai % 10 ; bw = aI/100%10 ; sw = aI/10%10 ;個(gè)位，千位組成新數(shù)，百位和十位組成新數(shù)newV1 = gw * 10 + qw ;newV2 =

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

12、的個(gè)數(shù)數(shù)cntcnt，以及滿(mǎn)足此條件所有的，以及滿(mǎn)足此條件所有的SIXSIX與與NINENINE的和的和SUMSUM。請(qǐng)編寫(xiě)函數(shù)。請(qǐng)編寫(xiě)函數(shù)countValuecountValue()()實(shí)現(xiàn)程序的要求實(shí)現(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各代表一個(gè)十進(jìn)制數(shù)字各代表一個(gè)十進(jìn)制數(shù)字, ,允許代允許代表的數(shù)字相同表的數(shù)字相同, , 但但S S和和N N不能為不能為0 0。例

13、如：。例如：944 + 944 + 944 + 944 = 1416 + 1416944 + 944 = 1416 + 1416n注意注意: : 部分源程序存放在部分源程序存放在PROG1.CPROG1.C中。中。n請(qǐng)勿改動(dòng)主函數(shù)請(qǐng)勿改動(dòng)主函數(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之間的任意一個(gè)數(shù)之間的任意一個(gè)數(shù) 可以用窮舉法來(lái)表示可以用窮舉法來(lái)表示 SIXSIX和和NINENINE兩個(gè)數(shù)兩個(gè)數(shù)編程點(diǎn)撥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(滿(mǎn)足條件的個(gè)數(shù)滿(mǎn)足條件的個(gè)數(shù)=%dn, cnt=%dn, cnt) ;) ; printf printf(滿(mǎn)足條件所有的滿(mǎn)足條件所有的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+)