天天看点

HDU OJ 2023.求平均成绩

Problem Description

假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。

Input

输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。

Output

对于每个测试实例,输出3行数据,第一行包含n个数据,表示n个学生的平均成绩,结果保留两位小数;第二行包含m个数据,表示m门课的平均成绩,结果保留两位小数;第三行是一个整数,表示该班级中各科成绩均大于等于平均成绩的学生数量。

每个测试实例后面跟一个空行。

Sample Input

2 2
5 10
10 20
           

Sample Output

7.50 15.00
7.50 15.00
1
           

向大家解释一下,代码中那一段求平均成绩的代码为什么是错的。之前求平均成绩这样写,每次提交都会出现“Wrong answer”错误。方法明明是对,一直不明白为什么会出错,后来发现是因为这样做会出现误差。因为计算机进行乘除运算时都会有误差,如果把每门成绩都除以课程数,再累加也会导致误差累加。当数据量足够大时,这种积累的误差就会导致结果错误。

其实求科目的平均成绩之前也是这样写的,一开始实在找不错误在哪,让我懵逼了整整两天。后来对照别人的代码一步步修改才发现错误,在这里和大家分享,希望大家不要再踩这个雷。

代码如下:

#include<stdio.h>
#include<stdlib.h>

int main() {
	double data[50][5];	
	int n, m;			//n个学生,m门课

	while(scanf("%d %d", &n, &m) == 2) {		
		double stuAve[50] = {0}, subAve[5] = {0};	//平均成绩
		int count = 0;		//计数
		double k = 0;

		for(int i  = 0; i < n; i++) {
			for(int j = 0; j < m; j++) {
				scanf("%lf", &data[i][j]);
			}
		}

		/*
		******这段代码是错的******
		 for(int i = 0; i < n; i ++) {
			for(int j = 0; j < m; j++) {	
				stuAve[i] += data[i][j] / m;		//每个学生的平均成绩
			}
		}
		******这段代码是错的******
 		*/
		
		for(int i = 0; i < n; i ++) {
			k = 0;
			for(int j = 0; j < m; j++) {
				k += data[i][j]; 	//每个学生的平均成绩
    		}
    		stuAve[i] = k/m;
	   }
	   
	   for(int i = 0; i < m; i++) {
			k = 0;
            for(int j = 0; j < n; j++) {
	           k+=data[j][i]; 		//每门课平均成绩
    	    }subAve[i] = k/n;
	   }
	   
	    for(int i = 0; i < n; i++) {
			int flag = 0;
    	    for(int j = 0; j < m; j++) {
	       	    if(data[i][j] >= subAve[j]) {
					flag++;
				}
    	    }
    	    
			if(flag == m) {	
				count++;
    	   }
		} 
		
		printf("%.2f", stuAve[0]);
		for(int i = 1; i < n; i++) {
    	            printf(" %.2f", stuAve[i]);
		}
		printf("\n");

		printf("%.2f", subAve[0]);
		for(int i = 1; i < m; i++) {
    	            printf(" %.2f", subAve[i]);
		}
		printf("\n");

		printf("%d\n", count);
		printf("\n");
        }
	system("pasue");
	return 0;
}