文件IN.DAT中存有200个4位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数上的数减百位数上数减十位数上的数减个位数上的数大于零的数,按照从小到大的顺序存入数组outBuf[]中,并用count记录下符合条件的数的个数。函数WriteData()负责将outBuf[]中的数输出到文件OUT.DAT中并且在屏幕上显示出来。
注意:部分源程序已给出。
程序中已定义数组:inBuf[200],outBuf[200],已定义变量:count。
请勿改动主函数main()、读函数ReadData()和写函数WriteData()的内容。
试题程序:
#include <stdio.h>
#define NUM 200
int inBuf[NUM],outBuf[NUM],count=0;
void readData();
void writeData();
void findValue()
void main()
int i:
readData();
findValue();
writeData();
printf("count=%d\n",count);
for(i=0;i<count;i++)
printf("outBuf[%d]=%d\n",i,outBuf[i]);
void readData()
FILE*fp;
int i;
fp=fopen("IN.DAT","r");
for(i=0;i<NUM;i++)
fscanf(fp,"%d,",&inBuf[i]);
fclose(fp);
void writeData()
FILE*fp;
int i:
fp=fopen("OUT.DAT","w");
fprintf(fp,"count=%d\n",count);
for(i=0;i<count;i++)
fprintf(fp,"%d,\n",outBuf[i]);
fclose(fp);
参考答案:void findValue()
{
int i,j,k,d[4],temp;
for(i=0;i<NUM;i++)
{
for(j=0;j<4;j++)
{
temp=inBuf[i]; //将要进行分解的数据存入temp中
for(k=0;k<j;k++)temp=temp/10;//求第j位的值时
d[3-j]=temp%10; //先将temp除以10的j次方,再对其求余即可
}
if(d[0]-d[1]-d[2]-d[3]>0)
{
outBuf[count]=inBuf[i];
count++;
}
}
for(i=0;i<count-1;i++) //以下是将数据进行从小到大排序的程序
for(j=i+1;j<count;j++)
if(outBuf[i]>outBuf[j])//如果第i位比它后面的数大,则将两者进行交换,也即将更小的值放到第i位
{
temp=outBuf[i];
outBuf[i]=outBuf[j];
outBuf[j]=temp;
}
}
解析: 本题主要考查数位分解及排序。
数位分解就是将n位数上各个位上的数值单独分离出来。解决此问题的方法是:将n位数对10求余可以将个位上的数值分离出来。将这个n位数除以10以后得到一个n-1位数,则此时n位数原来的十位就变成了n-1位数的个位,再将此n-1位数对10求余便可得到原n位数的十位。依次类推,按照同样的方法便可将n位数各个位上的数值分离出来。
程序步骤:①将数值送入temp中;②由temp%10得到个位数,(temp/10)%10得到十位数……如此可得到各位上的数值;③按照题目所给的条件选出数据;④对选出的数据进行排序,排序的思想是(以从小到大为例),将当前数据与其后的各个数据相比较,如果当前的数据比其后的数据大,则将两数据进行交换,从而使得前面的数据小于后面的数据,达到从小到大排序的目的。