第八次上机实验 数字排序和移位.pptVIP

数 字 排 序 \数 字 或 字 符 移 位 已知在文件in.dat中存有200组数据, 每组有3个数, 每个数均是三位数。函数readDat()是读取这200组数据存放到结构数组aa中。请编制函数jsSort(), 其函数的功能是:要求在200组数据中找出条件为每组数据中的第二个数大于第一个数加第三个数之和, 其中满足条件的个数作为函数jsSort()的返回值, 同时把满足条件的数据存入结构数组bb中, 再对bb中的数据按照每组数据的第二个数加第三个之和的大小进行降序排列 (第二个数加第三个数的和均不相等),排序后的结果仍重新存入结构数组bb中,最后调用函数writeDat()把结果bb输出到out.dat文件中。 注意: 部分源程序存在文件PROG1.C文件中。 请勿改动数据文件in.dat中的任何数据、主函数main()、读函数readDat() 和写函数writeDat()的内容。（69套） #include stdio.h #include string.h typedef struct { int x1, x2, x3 ; } Data ; Data aa[200], bb[200] ; void readDat(); void writeDat(int count); int jsSort() { } void main() { int count ; readDat() ; count = jsSort() ; /* 返回满足条件的个数 */ writeDat(count) ; } 分析 实际是一个排序问题 数组元素为结构体类型 步骤： 1、先把满足条件的数据存入bb数组中，元素个数由jsSort()函数返回 2、对bb数组中的元素进行排序 int jsSort(){　　 　 　} 数 字 移 位 已知在文件in.dat中存有若干个（个数200）四位数字的正 整数，函数readdat()读取这若干个正整数并存入数组xx 中。请编制函数calvalue()，其功能要求：1、求出这文件 中共有多少个正整数totnum；2、求这些数右移1位后，产生 的新数是奇数的数的个数totcnt，以及满足此条件的这些数 （右移前的值）的算术平均值totpjz，最后调用函数writedat()把所求的结果输出到文件out.dat中。 部分源程序已给出。 请勿改动主函数main()、读数据函数readdat()和输出数据函数writedat()的内容。 #includestdio.h #includeconio.h #define MAXNUM 200 int xx[MAXNUM]; int totnum=0; int totcnt=0; double totpjz=0.0; int readdat(void); void writedat(void); void calvalue(void) { ?} void main() { int i; clrscr(); for(i=0;iMAXNUM;i++) xx[i]=0; readdat(); calvalue(); printf(totnum=%d\n,totnum); printf(totcnt=%d\n,totcnt); printf(totpjz=%.2lf\n,totpjz); writedat(); } ? void calvalue(void) { int i,data; for(i=0;xx[i]0;i++) { totNum++; data=xx[i]1; if(data%2!=0) {totCnt++; totPjz+=xx[i]; } } totPjz/=totCnt; } ? 字符移位问题 函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数CharConvA(),其函数的功能是: 以该文章中的行为单位把字符串中的最后一个字符的ASCII值右移4位二进制位,高位补0后加最后第二个字符的ASCII值, 得到最后一个新的值,最后第二个字符的ASCII值右移4位二进制位, 高位补0后加最后第三个字符的ASCII值, 得到最后第二个新的值, 以此类推一直处理到第二个字符。 注意：第一个字符的ASCII值加原最后一个字符的ASCII值, 得到第一个新的值。得到的新值分别存放在原字符串对应的位置上,之后把已处理的结果仍按行重新存入数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT.DAT中。 原始数据文件存放的格式是: 每行的宽度均小于80个字符, 含标点符号