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

　　查看汇总：2014计算机三级《数据库》上机例题精讲汇总

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

　　【解题思路】 此题属于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)-根据各位数数字排序

　　相关推荐：

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

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

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