【考点分析】 本题考查对多个整数的筛选以及排序。考查的知识点主要包括:多位整数的分解算法,逻辑表达式,数组排序算法。
【解题思路】 此题属于4位数的筛选类题,并且需将各位数组成新的两位数,再筛选排序。解题时,需主要解决4个问题:问题1如何取得4位数的各个数位数字;问题2如何按照要求组成新的2位数ab(本题为个位数字与千位数字),以及组成cd(本题为百位数字与十位数字);问题3如何通过判断条件(本题为新组成的两个2位数均是奇数并且两个2位数中至少有一个数能被5整除,同时两个新十位数字均不为零)筛选出满足条件的数,并统计出满足条件的数的个数;问题4如何对数组中的数进行从大到小的排序。
通过问题分析,得出解此题的思路为:先求出每个数的各位数字,再根据各位数数字组成2位数的条件筛选出满足要求的数存入新的数组中,最后对新数组进行排序。问题2由加法和乘法得出的各位数字组成新的2位数(本题为ab=10*a4+a1,cd=10*a3+a2);问题3的条件可以由逻辑表达式实现(本题为 "ab%2==1 && cd%2==1 && (ab%5==0 || cd%5==0)&& a4!=0 && a3!=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+a1; /*把千位数字和个位数字重新组成一个新的十位数*/
cd=10*a3+a2; /*把百位数字和十位数字组成另一个新的十位数*/
if (ab%2==1 && cd%2==1 && (ab%5==0 || cd%5==0)&& a4!=0 && a3!=0)
{ /*如果这两个十位数均是奇数并且两个十位数中至少有一个数能被5整除,同时两个新十位数的十位上的数字均不为零*/
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位数算法的使用, 对4位数筛选和排序时if结构中的逻辑表达式。 相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |