2014計(jì)算機(jī)三級《數(shù)據(jù)庫》上機(jī)例題精講(3)

　　【考點(diǎn)分析】 本題考查對多個整數(shù)的篩選以及排序�？疾榈闹R點(diǎn)主要包括：多位整數(shù)的分解算法，邏輯表達(dá)式，數(shù)組排序算法。

　　【解題思路】 此題屬于4位數(shù)的篩選類題，并且需將各位數(shù)組成新的2位數(shù)，再篩選排序。解題時，需主要解決4個問題：問題1如何取得4位數(shù)的各個數(shù)位數(shù)字;問題2如何按照要求組成新的2位數(shù)字ab(本題為千位數(shù)字與十位數(shù)字)，以及cd(本題為個位數(shù)字與百位數(shù)字);問題3如何通過判斷條件(ab-cd>=0，ab-cd<=10，ab和cd都為奇數(shù)，ab和cd都不為0)篩選出滿足條件的數(shù)，并統(tǒng)計(jì)出滿足條件的數(shù)的個數(shù);問題4如何對數(shù)組中的數(shù)進(jìn)行從小到大的排序。

　　解此類題的一般思路為：先求出每個數(shù)的各位數(shù)字，再根據(jù)各位數(shù)數(shù)字組成2位數(shù)的條件篩選出滿足要求的數(shù)存入新的數(shù)組中，最后對新數(shù)組進(jìn)行排序。本類題和前一類題的不同之處在于篩選的判斷條件不同。問題2由加法和乘法得出的各位數(shù)字組成新的2位數(shù)(本題為：ab=10*a4+a2，cd=10*a1+a3);問題3的條件可以由邏輯表達(dá)式實(shí)現(xiàn)(本題為：(ab-cd)>=0&&(ab-cd)<=10&&ab%2==1&&cd%2==1&&a4!=0&&a1!=0))。

　　【參考答案】

　　void jsVal()

　　{

　　int i,j; /*定義循環(huán)控制變量*/

　　int a1,a2,a3,a4; /*定義變量保存4位數(shù)的每位數(shù)字*/

　　int temp; /*定義數(shù)據(jù)交換時的暫存變量*/

　　int ab,cd; /*存儲重新組合成的十位數(shù)*/

　　for(i=0;i<200;i++) /*逐個取每一個4位數(shù)*/

　　{

　　a4=a[i]/1000; /*求4位數(shù)的千位數(shù)字*/

　　a3=a[i]%1000/100; /*求4位數(shù)的百位數(shù)字*/

　　a2=a[i]%100/10; /*求4位數(shù)的十位數(shù)字*/

　　a1=a[i]%10; /*求4位數(shù)的個位數(shù)字*/

　　ab=10*a4+a2; /*把千位數(shù)字和十位數(shù)字重新組成一個新的十位數(shù)ab*/

　　cd=10*a1+a3; /*把個位數(shù)字和百位數(shù)字組成另一個新的十位數(shù)cd*/

　　if ((ab-cd)>=0 && (ab-cd)<=10 && ab%2==1 && cd%2==1 && a4!=0 && a1!=0)

　　{ /*如果ab-cd>=0且ab-cd<=10且兩個數(shù)均是奇數(shù)同時兩個新十位數(shù)的十位上的數(shù)字均不為零*/

　　b[cnt]=a[i]; /*則把滿足條件的數(shù)存入數(shù)組b中*/

　　cnt++; /*統(tǒng)計(jì)滿足條件的數(shù)的個數(shù)*/

　　}

　　}

　　for(i=0;i

　　for(j=i+1;j

　　if(b[i]

　　{

　　temp=b[i];

　　b[i]=b[j];

　　b[j]=temp;

　　}

　　}

　　【模板速記】

　　記憶口訣：一定義二篩選三排序。定義指定義相關(guān)變量，篩選是篩選出滿足條件的數(shù)，排序則是按照要求對數(shù)組排序，詳見模板三。做題時，需靈活應(yīng)用本模板，切勿死記硬背。

模板三　4位數(shù)篩選(2)-組成2位數(shù)再篩選排序

　　【易錯提示】 分解4位數(shù)時算術(shù)運(yùn)算符的使用，if判斷語句中邏輯表達(dá)式，起泡法排序時的條件。

　　相關(guān)推薦：

　　2014年計(jì)算機(jī)等級考試過關(guān)技巧

　　2014年計(jì)算機(jī)等考上機(jī)六大注意事項(xiàng)

　　2014年計(jì)算機(jī)三級數(shù)據(jù)庫背誦資料匯總