三级网络技术（2）

已知IN2.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数 jsVal()，其功能是：依次从数组a中取出一个数，如果该4位数连续大于该4位数以后的5个数且该数是奇数，则统计出满足此条件的数的个数cnt，并把这些4位数按从小到大的顺序存入数组b中，最后调用写函数 writeDat() 把结果cnt及数组b中符合条件的4位数输出到 OUT2.DAT文件中。

注意：部分源程序已给出。

程序中已定义数组：a[200]，b[200]，已定义变量：cnt。

请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。

试题程序：

#include <stdio.h>

#define MAX 200

      int a[MAX], b[MAX], cnt = 0;

void writeDat();

void jsVal()

{

}

void readDat()

{

      int i;

      FILE *fp;

      fp = fopen("IN2.DAT", "r");

      for(i = 0; i < MAX; i++) fscanf(fp, "%d", &a[i]);

      fclose(fp);

}

void main()

{

      int i;

      readDat();

      jsVal();

      printf("满足条件的数=%d\n", cnt);

      for(i=0; i < cnt; i++) printf("%d ", b[i]);

      printf("\n");

      writeDat();

}

void writeDat()

{

      FILE *fp;

      int i;

      fp = fopen("OUT2.DAT", "w");

      fprintf(fp, "%d\n", cnt);

      for(i = 0; i < cnt; i++) fprintf(fp, "%d\n", b[i]);

      fclose(fp);

}

【答案】

void jsVal()

{

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

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

      for(i=0;i<MAX-5;i++) 　/*逐个取每个4位数*/

      if(a[i]%2!=0) 　/*如果当前数是奇数*/

      {

        for(j=i+1;j<=i+5;j++)　/*取该数后面的5个数进行比较*/

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

          break; 　/*如果当前数不满足比后面5个数都大的条件，则跳出循环*/

          if(j==i+6)　/*如果当前数比后面的5个数都大*/

          {

            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;

        }

}

【解析】根据题意可知，要编制函数的功能包括有两部分：一是找出满足条件的4位数，二是对找出的数进行从小到大的排序。

首先利用一个for循环依次从数组中取得4位数，并用一个if语句判断每个数是否奇数。

接着再通过一个for循环将是奇数的4位数与该数后面的5个数依次进行比较，如果该数比其后面的5个数都大，则把该数加入到数组b中，并用变量来统计出满足条件的4位数的总个数。

最后利用选择法对数组b中的元素进行从小到大的排序。 R2oZuYYBAVHjLc1T0s5QUN7yzVEngEithETJXrVFSTZcvNfE2kZ/+jdk9sJp8b12