问题 问答题

已知数据文件IN27.DAT中存有200个4位数,并已调用读函数read()砒()把这些数存入数组a中,请编制一函数jsVal(),其功能是:把千位数字和十位数字重新组合成一个新的2位数(新2位数的十位数字是原4位数的千位数字,新2位数的个位数字是原4位数的十位数字),以及把个位数和百位数组成另一个新的2位数(新2位数的十位数字是原4位数的个位数字,新2位数的个位数字是原4位数的百位数字),如果新组成的两个2位数均为素数且新2位数的十位数字均不为零,则将满足此条件的4位数按从大到小的顺序存入数组b中,并要计算满足上述条件的4位数的个数cnt,最后调用写函数wr"iteDat()把结果cnt及数组b中符合条件的4位数输出到OUT27.DAT文件中。
注意:部分源程序已给出。
程序中已定义数组:a[200],b[200],已定义变量:cnt。
请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
[试题程序]
#include <stdio.h>
#define MAX 200
int a[MAX],b[MAX],cnt=0;
void writeDat();
int isprime(int m)

int i;
for(i=2;i<=m/2;i++)
if(m%i==0)return 0;
return 1;

void jsVal()


void readDat()

int i;
FILE*fp;
fp=fopen("IN27.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\n",b[i]);
printf("\n");
void writeDat();

void writeDat()

FILE*fp:
int i;
fp=fopen("OUT27.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 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*aD+aB; /*把千位数字和十位数字重新组合成一个新的B位数*/

cd=A0*aA+aC; /*把个位数和百位数组成另一个新的B位数*/

if(isprime(ab)&&isprime(cd)&&aD! =0&&aA! =0)

/*如果新组成的两个B位数均为素数且新B位数的十位上的数字均不为零*/

{

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

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

}

}

for(i=0;i<cnt-l;i++) /*将满足此条件的D位数按从大到小的顺序存入数组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位数的十位数字均不为零”。因为题中已经给出判断素数的函数,此处只需对其进行调用即可。

其次,将满足条件的数存人数组b中,并用变量cnt来统计数组b中元素的个数。

最后,将所有满足条件的数取出后利用选择法进行排序,即将当前元素依次同它后面的元素进行比较,发现有大于该数的数,就将这两数进行交换。

单项选择题
单项选择题