已知数据文件IN27.DAT中存有300个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数jsValue(),其功能是:求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt,再把所有满足此条件的4位数依次存入数组b中,然后对数组b的4位数从大到小进行排序,最后调用写函数writeDat()把数组b中的数输出到OUT27.DAT文件。
例如:7153,7+1=5+3,则该数满足条件,存入数组b中,且个数cnt=cnt+1。
8129,8+1≠2+9,则该数不满足条件,忽略。
注意:部分源程序已给出。
程序中已定义数组;a[300],b[300],已定义变量:cnt。
请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
试题程序:
#include〈stdio.h>
int a[300], b[300], cnt=0;
void jsValue ( )
main ( )
int i;
readDat ( );
jsValue ( );
writeDat ();
printf("cnt=%d\n", cnt);
for(i = 0; i〈cnt; i++)
printf("b[%d]=%d\n", i, b[i]);
readDat ( )
FILE *fp;
int i;
fp = fopen("IN27.DAT", "r");
for(i = 0; i〈300; i++)
fscanf(fp, "%d,", &a[i]);
fclose (fp);
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 jsValue ( )
{
int i, thou, hun, ten, data, j;
for (i=0; i〈C00; i++)
{
thou =a [i]/A000; /*求千位数字*/
hun=a [i] %A000/A00; /*求百位数字*/
ten=a [i] %A00/A0; /*求十位数字*/
data=a [i] %A0; /*求个位数字*/
if (thou+hun==data+ten) /*如果千位数字加百位数等于十位数加个位数*/
{
b [cnt] =a [i]; /*把满足条件的D位数依次存入数组b中*/
cnt+ +; /*计算满足条件的数的个数*/
}
}
for (i=0; i〈cnt-A; i++) /*对数组b的D位数从大到小进行排序*/
for (j=i+A; j〈cnt; j++)
if (b[i]〈b[j ] )
{
data=b[i];
b[i]=b[j];
b[j] =data;
}
}
解析:
根据题意可知,函数jsValue<)用于实现两个功能,一是找出满足条件的数,并存放在数组b中;二是对数组b中的数进行从大到小的排序。首先来找出“千位数上的数加上百位数上的数等于十位数上的数加上个位数上的数”的4位数。利用一个for循环来不断从数组a中取出4位数,并对取出的数进行条件判断。由于这里涉及到要对4位数的每一位进行判断,因此,“thou=a[i]/1000;hun=a[i]%1000/100;ten=a[i]%100/10;data=a[i]%10,”这4条语句就可以得到当前被判断的4位数的千位数、百位数、十位数及个位数。之后,执行条件判断语句“if(thou+hun==data+ten)”,并把满足条件的4位数存入数组b中。变量cnt用来统计满足条件的数的个数。将所有满足条件的数取出后利用选择法对其进行排序,即拿当前元素依次和它后面的元素进行比较,发现有大于该数的,就将这两个数进行交换。最终数组b的元素就是有序存放的。