已知数据文件IN30.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数jsVal(),其功能是:把个位数字和千位数字重新组合成一个新的2位数ab(新2位数的十位数字是原4位数的个位数字,新2位数的个位数字是原4位数的千位数字),以及把百位数字和十位数字组成另一个新的2位数cd(新2位数的十位数字是原4位数的百位数字,新2位数的个位数字是原4位数的十位数字),如果新组成的两个2位数必须是一个奇数,另一个为偶数且两个2位数中至少有一个数能被17整除,同时两个新2位数的十位数字均不为0,则将满足此条件的4位数按从大到小的顺序存人数组b中,并要计算满足上述条件的4位数的个数cnt,最后调用写函数wfiteDat()把结果cnt及数组b中符合条件的4位数输出到OUT30.DAT文件中。
注意:部分源程序已给出。
程序中已定义数组:a[200],b[200],已定义变量:cnt。
请勿改动主函数main()、读函数readDat()和写函数wrheDat()的内容。
[试题程序]
#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("IN30.DAT","r");
for(i=0;i<MAX;i++)
fscanf(fp,"%d",&a[i]);
fclose(fp);
voidmain()
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("OUT30.DAT","W");
fprintf(fp,"%d\n",cnt);
for(i=0;i<cnt;i++)
fprintf(fp,"%d\n",b[i]);
fclose(fp);
参考答案:
void jsVal()
{
inti,j; /*定义循环控制变量*/
int aA,aB,aC,aD; /*定义变量保存D位数的每位数字*/
int temp; /*定义数据交换时的暂存变量*/
int ab,cd; /*存储重新组合成的B位数*/
for(i=0;i<B00;i++) /*逐个取每一个D位数*/
{
aD=a[i]/A000; /*求D位数的千位数字*/
aC=a[i]%A000/A00; /*求D位数的百位数字*/
aB=a[i]%A00/A0; /*求D位数的十位数字*/
aA=a[i]%A0; /*求D位数的个位数字*/
ab=A0*aA+aD; /*把个位数字和千位数字组合成一个新的B位数ab*/
cd=A0*aC+aB; /*把百位数字和十位数字组成另一个新的B位数cd*/
if((ab%AG==0 ||cd%AG==0)&&((ab%B==0&&cd%B==A)||(ab%B==A&&cd%B==0))&&aA! =0&&aC! =0)
{ /*如果新组成的两个B位数必须是一个奇数,另一个为偶数且两个B位数中至少有一个数能被AG整除,同时两个新B位数的十位上的数字均不为0*/
b[cnt]=a[i]; /*则将满足条件的数存入数组b中*/
cnt++; /*统计满足条件的数的个数*/
}
}
for(i=0;i<cnt-A;i++) /*将数组b中的数按从大到小的顺序排列*/
for(j=i+A;j<cnt;j++)
if(b[i]<b[j])
temp=b[i];
b[i]=b[j];
b[j]=temp;
}
}
解析:
根据题意可知,函数jsVal()要实现两个功能:一是找出满足条件的那些数,并将其存放在数组b中;二是对数组b中的数进行从大到小的排序。
首先要找出满足条件的数,关键在于对新组成的两个2位数的判断,通过一个if语句来判断它们是否满足条件“新组成的两个2位数必须是一个奇数,另一个为偶数且两个2位数中至少有一个数能被17整除,同时两个新2位数的十位上的数字均不为0”。
其次,将满足条件的数存入数组b中,并用变量cnt来统计数组b中元素的个数。
最后,将所有满足条件的数取出后利用选择法进行排序,即将当前元素依次同它后面的元素进行比较,发现大于该数的数,就将这两数进行交换。