全国计算机三级数据库技术上机试题100道(8)

件表达式，起泡法排序时的条件。

模板二 4位数筛选(1)-根据各位数数字排

序

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

【解题思路】 此题属于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位数的百位数字*/