2014计算机三级《数据库》上机例题精讲(3)

　　【考点分析】 本题考查对多个整数的筛选以及排序。考查的知识点主要包括：多位整数的分解算法，逻辑表达式，数组排序算法。

　　【解题思路】 此题属于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判断语句中逻辑表达式，起泡法排序时的条件。

　　相关推荐：

　　2014年计算机等级考试过关技巧

　　2014年计算机等考上机六大注意事项

　　2014年计算机三级数据库背诵资料汇总