已知数据文件IN.dat中存有200个四位数,并已调用读函数Rdata()把这些数存入数组a中,请编写函数spellNum(),其功能是:把千位数字和十位数字重新组成一个新的二位数(新二位数的十位数字是原四位数的千位数字,新二位数的个位数字是原四位数的十位数字),以及把个位数字和百位数字组成另一个新的二位数(新二位数的十位数字是原四位数的个位数字,新二位数的个位数字是原四位数的百位数字),如果新组成的两个二位数均是素数且新数的十位数字均不为0,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数count。最后main()函数调用写函数Wdata(),把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。
注意:部分源程序已经给出。程序中已定义数组a[200]、b[200],已定义变量count。请勿改动数据文件IN.dat中的任何数据及主函数main()、读函数Rdata()和写函数Wdata()的内容。
#include <stdio.h>
#define MAX 200
int a[MAX], b[MAX], count = 0;
int isprime(int m)
{ int i;
for (i=2; i<=m/2; i++)
if (m%i == 0)
return 0;
return 1;
}
void spellNum()
{
}
void Rdata()
{ int i;
FILE *fp;
fp = fopen("IN.dat", "r");
for (i=0; i<MAX; i++)
fscanf(fp, "%d,", &a[i]);
fclose(fp);
}
void Wdata()
{ FILE *fp;
int i;
fp = fopen("OUT.dat", "w");
fprintf(fp, "%d\n", count);
for (i=0; i<count; i++)
fprintf(fp, "%d\n", b[i]);
fclose(fp);
}
void main()
{ int i;
Rdata();
spellNum();
printf("满足条件的数=%d\n", count);
for (i=0; i<count; i++)
printf("%d ", b[i]);
printf("\n");
Wdata();
}
试题答案及详解
【审题分析】分析题目可知,本题只要实现spellNum()函数的功能即可。spellNum()要实现的功能是:把一个四位数拆分成单个数字并重新组成两个二位数,如果新组成的两个二位数均是素数且新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数count。因此解答本题的关键在于如何将一个四位数的每位拆分成单个数字、重新组合数字并比较大小。
【解题思路】对于每一个四位数,用这个四位数除以1000,可得到这个四位数千位上的数字输给变量thou;这个四位数对1000求余然后再除以100,可得到这个四位数百位上的数字输给变量hun;这个四位数对100求余然后再除以10,可得到这个四位数十位上的数字输给变量ten;这个四位数对10求余,可得到这个四位数个位上的数字输给变量data。
因为thou和data作为新的两个二位数的十位上数字,所以其值不能为0,因而在组建两个二位数之前,首先要判断thou和data这两个数字是否为0。然后用逻辑表达式isprime(ab) && isprime(cd)来判断新组成的两个二位数ab和cd是否均为素数。如果上述逻辑表达式成立,则这个四位数是符合题目条件的一个数字,把其存入数组b中,同时计数变量count加1。最后利用两重循环对数组b中的数字进行从大到小的排序。
【参考答案】
void spellNum()
{ int i, thou, hun, ten, data, j;
int ab, cd;
for (i=0; i<200; i++)
{ thou = a[i]/1000;
hun = a[i]%1000/100;
ten = a[i]%100/10;
data = a[i]%10;
if (thou==0 || data==0)
continue;
ab = 10*thou+ten;
cd = 10*data+hun;
if (isprime(ab) && isprime(cd))
{ b[count] = a[i];
count++;
}
}
for (i=0; i<count-1; i++)
for (j=i+1; j<count; j++)
if (b[i] < b[j])
{ data = b[i];
b[i] = b[j];
b[j] = data;
}
}
【易错分析】用求余运算和除法运算求得一个数字各个位上的数字。
【考点链接】求余运算、逻辑或、逻辑与运算、数组中的元素从大到小的排序算法。
责任编辑:小草