【考點分析】 本題考查對多個整數的篩選以及排序。考查的知識點主要包括:多位整數的分解算法,邏輯表達式,數組排序算法。
【解題思路】 此題屬于4位數的篩選類題,并且需將各位數組成新的2位數,再篩選排序。解題時,需主要解決4個問題:問題1如何取得4位數的各個數位數字;問題2如何按照要求組成新的2位數字ab(本題為千位數字與十位數字),以及cd(本題為個位數字與百位數字);問題3如何通過判斷條件(ab-cd>=0,ab-cd<=10,ab和cd都為奇數,ab和cd都不為0)篩選出滿足條件的數,并統計出滿足條件的數的個數;問題4如何對數組中的數進行從小到大的排序。
解此類題的一般思路為:先求出每個數的各位數字,再根據各位數數字組成2位數的條件篩選出滿足要求的數存入新的數組中,最后對新數組進行排序。本類題和前一類題的不同之處在于篩選的判斷條件不同。問題2由加法和乘法得出的各位數字組成新的2位數(本題為:ab=10*a4+a2,cd=10*a1+a3);問題3的條件可以由邏輯表達式實現(本題為:(ab-cd)>=0&&(ab-cd)<=10&&ab%2==1&&cd%2==1&&a4!=0&&a1!=0))。
【參考答案】
void jsVal()
{
int i,j; /*定義循環控制變量*/
int a1,a2,a3,a4; /*定義變量保存4位數的每位數字*/
int temp; /*定義數據交換時的暫存變量*/
int ab,cd; /*存儲重新組合成的十位數*/
for(i=0;i<200;i++) /*逐個取每一個4位數*/
{
a4=a[i]/1000; /*求4位數的千位數字*/
a3=a[i]%1000/100; /*求4位數的百位數字*/
a2=a[i]%100/10; /*求4位數的十位數字*/
a1=a[i]%10; /*求4位數的個位數字*/
ab=10*a4+a2; /*把千位數字和十位數字重新組成一個新的十位數ab*/
cd=10*a1+a3; /*把個位數字和百位數字組成另一個新的十位數cd*/
if ((ab-cd)>=0 && (ab-cd)<=10 && ab%2==1 && cd%2==1 && a4!=0 && a1!=0)
{ /*如果ab-cd>=0且ab-cd<=10且兩個數均是奇數同時兩個新十位數的十位上的數字均不為零*/
b[cnt]=a[i]; /*則把滿足條件的數存入數組b中*/
cnt++; /*統計滿足條件的數的個數*/
}
}
for(i=0;i for(j=i+1;j if(b[i]
{ temp=b[i]; b[i]=b[j]; b[j]=temp; } } 【模板速記】 記憶口訣:一定義二篩選三排序。定義指定義相關變量,篩選是篩選出滿足條件的數,排序則是按照要求對數組排序,詳見模板三。做題時,需靈活應用本模板,切勿死記硬背。 模板三 4位數篩選(2)-組成2位數再篩選排序 【易錯提示】 分解4位數時算術運算符的使用,if判斷語句中邏輯表達式,起泡法排序時的條件。 相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |