首页 > 学院 > 开发设计 > 正文

HDU OJ 2023.求平均成绩

2019-11-06 07:54:48
字体:
来源:转载
供稿:网友
PRoblem Description假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。Output对于每个测试实例,输出3行数据,第一行包含n个数据,表示n个学生的平均成绩,结果保留两位小数;第二行包含m个数据,表示m门课的平均成绩,结果保留两位小数;第三行是一个整数,表示该班级中各科成绩均大于等于平均成绩的学生数量。每个测试实例后面跟一个空行。Sample Input

2 25 1010 20

Sample Output

7.50 15.007.50 15.001向大家解释一下,代码中那一段求平均成绩的代码为什么是错的。之前求平均成绩这样写,每次提交都会出现“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;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表