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);
}
}

不知你是如何计算内存的?
我的思路是:把mtx数组定义为整形,这样可节省不少空间的。
如果每科成绩不大于100分的话,可把它们定义成字节型。这样又可节省很多空间。
还有一种思路就是以时间换空间,只要两个一维数组,存学生的平均成绩和学科平均成绩。所有学生的成绩放在文件中。最后数个数时,再从文件中读.
温馨提示:答案为网友推荐,仅供参考
第1个回答  2009-03-15
不同的编译器里整型和浮点型占的字节数可能一样大,也可能浮点的占的多些。

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