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