4位数排序问题

根据各位数数字的关系排序

第一题

已知数据文件IN>DAT中存有300个4位数，并已调用读函数readDat（）把这些数存入数组a中。请编制函数jsValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位上的数的个数cnt，再把所有满足此条件的4位数依次存入数组b中，然后对数组b的4位数按从小到大的顺序进行排序，最后调用写函数writeDat()把数组b中的数输出到文件中。

  例如：6712，6+2=7+1，则该数满足条件，存入数组中，且个数

  8129，8+9不等于1+2，则该数不满足条件，忽略。

void jsValue()

{

  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<cnt-1;i++)       /*用选择法对数组b的4位数按从小到大的顺序进行排序*/

 for(j=i+1;j<cnt;j++)

 if(b[i]>b[j])

 {

   temp=b[i];

   b[i]=b[j]; 

   b[j]=temp;

 }

}

第二题

已知数据文件IN.DAT中存有200个4位数，并已调用读函数readDat（）把这些数存入数组a中，请编制一函数jsVal()，其功能要求是：如果4位数各位上的数字均是奇数，则统计出满足此条件的个数cnt，并把这些4位数按从大到小的顺序存入数组b中。最后调用函数writeDat()把结果cnt及数组b中符合条件的4位数输出到OUT.DAT文件。

void jsVal()

{

  int i,j;                       /*定义循环控制变量*/

int a1,a2,a3,a4;               /*定义变量保存4位数的每位数字*/

int temp;                      /*定义数据交换时的暂存变量*/

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位数的个位数字*/

if(a4%2!=0 && a3%2!=0 && a2%2!=0 && a1%2!=0)    

         /*如果4位数各位上的数字均是奇数*/

  {

  b[cnt]=a[i];           /*将满足条件的数存入数组b中*/  

  cnt++;                 /*统计满足条件的数的个数*/

  }

}

for(i=0;i<cnt-1;i++)        /*将数组b中的数按从大到小的顺序排列*/

for(j=i+1;j<cnt;j++)

if(b[i]<b[j])

{

temp=b[i];

b[i]=b[j];

b[j]=temp;

        }

}