第五章计算机三级网络考试机试100道分类汇总-整数排序统计运算题.docVIP

******************************************************************************* ☆题目5（题) 在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 void jsSort() { int i,j,data; for(i=0;i199;i++) for(j=i+1;j200;j++) if(aa[i]%1000aa[j]%1000||aa[i]%1000==aa[j]%1000aa[i]aa[j]) {data=aa[i];aa[i]=aa[j];aa[j]=data;} for(i=0;i10;i++) bb[i]=aa[i]; } ****************************************************************************** ☆题目6 正整数排序 在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 9012 5099 6012 7025 8088 处理后 5099 8088 7025 6012 9012 void jsSort() { int i,j,data; for(i=0;i199;i++) for(j=i+1;j200;j++) if(aa[i]%1000aa[j]%1000||aa[i]%1000==aa[j]%1000aa[i]aa[j]) {data=aa[i];aa[i]=aa[j];aa[j]=data;} for(i=0;i10;i++) bb[i]=aa[i]; } ************************************************************************** ★☆题目14（题) 已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以后的五个数且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 void jsVal() {int ,j,flag; for(i=0;iMAX-5;i++) {for(j=i+1;j=i+5;j++) if(a[i]a[j]a[i]%2) flag=1; else {flag=0;break;} if(flag==1) b[cnt++]=a[i]; } for(i=0;icnt-1;i++) for(j=i+1;jcnt;j++) if(b[i]b[j]) {flag=b[i];b[i]=b[j];b[j]=flag;} } ************************************************************************* ★☆题目26（题) 已知在文件IN.DAT中存有若干个（个数200）四位数字的正整数，函数ReadDat()读取这若干个正整数并存入数组xx中。请编制函数CalValue()，其功能要求：1、求出这文件中共有多少个正整数totNum；2、求这些数右移1位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些数(右移前的值)的算术平均值totPjz，最后调用函数writeDat()把所求的结果输出到文件OU