Question

C语言编程_关于内存限制 HDOJ 2023

这是一道很简单的编程题，要Accept很容易，所以请注意我的问题不是如何解这道题，而是如何做才能不超出题目的内存上限。

我写了好几段代码都超出了题目限制，希望有高手能指点一下该如何节约内存，好让小弟完美通过呐！

题目如下：

求平均成绩

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7078 Accepted Submission(s): 1767

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

//------这是我写的代码，可以通过，但是超出内存上限32768K约172K的样子----

#include <stdio.h>

void main()
{
int n,m;
float mtx[51][6];//我用数组mtx的0排和0列来存储课程平均成绩和学生平均成绩
int i,j,count;
while(scanf("%d %d",&n,&m)!=EOF)
{
for(i=0;i<=n;i++)mtx[i][0]=0.0;
for(i=0;i<=m;i++)mtx[0][i]=0.0;

for(i=1;i<=n;i++){
for(j=1;j<=m;j++)
{
scanf("%f",&mtx[i][j]);
mtx[i][0]+=mtx[i][j];
mtx[0][j]+=mtx[i][j];
}
}

for(count=n,i=1;i<=n;i++){
for(j=1;j<=m;j++)
{
if(mtx[i][j]<mtx[0][j]/n){count--;break;}
}
}

for(i=1;i<=n;i++)printf(i<n?"%.2f ":"%.2f\n",mtx[i][0]/m);
for(j=1;j<=m;j++)printf(j<m?"%.2f ":"%.2f\n",mtx[0][j]/n);
printf("%d\n\n",count);
}
}

Answer 1

不知你是如何计算内存的？
我的思路是：把mtx数组定义为整形，这样可节省不少空间的。
如果每科成绩不大于100分的话，可把它们定义成字节型。这样又可节省很多空间。
还有一种思路就是以时间换空间，只要两个一维数组，存学生的平均成绩和学科平均成绩。所有学生的成绩放在文件中。最后数个数时，再从文件中读.

Answer 2

不同的编译器里整型和浮点型占的字节数可能一样大，也可能浮点的占的多些。

定义成char型也可以的，一样可以参加运算，只是需要另外弄一个double型的数组来存平均值了，算平均值时，用
总分数*1.0/总人数
就行了，可以自动把结果转化成double型