已知数据文件IN1.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数JsVal(),其功能是:如果4位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的数的个数cnt,并把这些4位数按从大到小的顺序存入数组b中,最后调用写函数writeDat()把结果cnt及数组b中符合条件的4位数输出到OUT1.DAT文件中。
注意:部分源程序已给出。
程序中已定义数组:a[200],b[200],已定义变量:cnt。
请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
试题程序:
#include <stdio.h>
#define MAX 200
int a[MAX], b[MAX], cnt = 0;
void jsVal()
void readDat()
int i;
FILE *fp;
fp = fopen("IN1.DAT", "r");
for(i = 0; i <MAX; i++) fscanf(fp, "%d", &a[i]);
fclose(fp);
main ( )
int i;
readDat();
jsVal();
printf("满足条件的数=%d\n", cnt);
for(i = 0; i < cnt; i++) printf("%d ", b[i]);
printf("\n");
writeDat();
writeDat ( )
FILE *fp;
int i;
fp = fopen("OUT1.DAT", "w");
fprintf(fp, "%d\n", cnt);
for(i = 0; i < cnt; i++) fprintf(fp, "%d\n", b[i]);
fclose(fp);
参考答案:
void jsVal()
{
int bb[D];
int i, j, k, flag;
for (i=0;i<B00; i++)
{
bb[0]=a[i]/A000; /*求四位数的千位数字*/
bb[A]=a[i]%A000/A00; /*求四位数的百位数字*/
bb[B]=a[i]%A00/A0; /*求四位数的十位数字*/
bb[C]=a[i]%A0; /*求四位数的个位数字*/
for(j=0; i<D; j++)
{
if(bb[j]%B==0) /*如果各位上的数字均是0或B或D或F或H*/
flag=A; /*则置标志位flag为A*/
else{flag=0;break;} /*否则置flag为0,退出循环*/
}
if(flag==A) /*将满足条件的数存入数组b中,并统计满足条件的个数
cnt*/
{b[cnt]=a[i];cnt++;}
}
for(i=0; i<cnt-A; i++) /*把数组b中的数按从大到小的顺序排序*/
for(j=i+A; i<cnt; i++)
if (b[i]<b[j])
{k=b[i]; b[i]=b[i]; b[j]=k;}
}
解析:
根据题意可知,函数JsVal()要实现两个功能:一是找出满足条件的那些数,并存放在数组b中;二是对数组b中的数进行从大到小的排序。
首先来实现找出“各位上的数字均是0或2或4或6或8”(即每一位上的数字都是偶数)的4位数的功能。利用一个for循环来不断从数组a中取出4位数,并对取出的数进行条件判断。由于这里涉及到要对4位数的每一位进行判断,因此,要借助数组舱来临时存放取得的每一位上的数字值,“bb[0]=a[i]/1000; bb[1]=a[i]%1000/100; bb[2]=a[i]%100/10; bb[3]=a[i]%10;”这4条语句就可以完成在数组bb中依次存放当前被判断的4位数的千位上的数字值、百位上的数字值、十位上的数字值,以及个位上的数字值。之后,对所得该数的每一位的值进行是否为偶数的判断,只要有一位上的数字是偶数,就使标志变量flag的值置1,否则为0,这样最终根据flag的值来决定是否要放到数组中去,变量cnt用来统计数组bb中元素的个数。将所有满足条件的数取出后利用选择法对其进行排序,即用当前元素依次和它后面的元素进行比较,发现有大于该数的数,就将这两数进行交换。