文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),选出200个数中各位都是奇数的项并按照从小到大的顺序存人数组outBuf[]中,并用count记录下符合条

admin2012-07-20  6

问题 文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),选出200个数中各位都是奇数的项并按照从小到大的顺序存人数组outBuf[]中,并用count记录下符合条件的数的个数。函数WriteData()负责将outBuf[]中的数输出到文件OUT.DAT中并且在屏幕上显示出来。
注意;部分源程序已给出。
程序中已定义数组;inBuf[200],outBuf[200],已定义变量;count。
请勿改动主函数main()、读函数ReadData()和写函数WriteData()的内容。
试题程序;
#include
#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  printf("outBuf[%d]=%d\n",i,outBuf);
}
void ReadData()
{
  FILE*fp;
  int i;
  fp=fopen("IN.DAT","r");
  for(i=0;i  fscanf(fp,"%d,",&inBuf);
  fclose(fp);
}
void WriteData()
{
  FILE*fp;
  int i;
  fp=fopen("OUT.DAT","w");
  fprintf(fp,"count=%d\n",count);
  for(i=0;i  fprintf(fp,"%d,\n",outBuf);
  fclose(fp);
}

选项

答案 void findValue() { int i,j,k,dE4],temp; for(i=0;ioutBuf[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位数各个数位上的数值分离出来。程序步骤;1.将数值送入temp中。2.由temp%10得到个位数;(temp/10)%10得到十位数……如此可得到各位上的数值。3.按照题目所给的条件选出数据。4.对选出的数据进行排序,排序的思想是(以从小到大为例);将当前数据与其后的各个数据相比较,如果当前的数据比其后的数据大,则将两数据进行交换,从而使得前面的数据小于后面的数据,达到从小到大排序的目的。
转载请注明原文地址:https://kaotiyun.com/show/G24Z777K
0

最新回复(0)