PTA 5-3 解题报告

GitHub

问题描述

解题思路

代码

问题描述

解题思路

因为数据很小，所以不需要做什么优化。

其实题目的重点就在于如何读入数据以及如何将读入的数据处理成令人愉悦的形式，另外还有一些需要注意的小地方，如负数的判断、均值个数的判断等。

关于如何读入数据，可以用gets或fgets将数据作为字符串整行读进来，要注意的是以下第一个数据K后的回车也会被读入，所以要多读一次。不过因为gets不太安全，所以新标准C11中把它抛弃了。。VS中gets被预处理为gets_s，用法为gets_s(变量名,size)。或者改用fgets也可以。fgets用法为fgets(变量名,size,文件)，如果是控制台中的，文件就用stdin。

关于如何处理读入的数据，其实处理字符串的问题平时就经常碰到，而且这次的计算器中也有类似的，就是在栈运算中要把表达式的数字单独挑出来。我用的方法，是在判断当当前字符的ASCLL码值介于'0'与'9'之间时，进行循环累加，部分代码如下：

while ((c[i] >= '0') && (c[i] <= '9'))
{
t = 10 * t + c[i] - '0';
i++;
}

关于负数的判断，其实不需要对负数和正数进行分类，只要设置一个初始值为1的变量，在进入数字判时，对其前一位的符号进行判断。如果是负数，则将变量值设为-1，否则不变，最后再与筛出来的数相乘就行。

还有就是需要求均值的个数要注意一下。

代码

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
int i, j, k, n, m, s, t, a[30];
char c[1000];
cin >> n;
fgets(c, 1000, stdin);
while (1 > 0)
{
fgets(c, 1000, stdin);
j = -1;
i = 0;
while (i < strlen(c))
{
if ((c[i] >= '0') && (c[i] <= '9'))
{
m = 1;
if (c[i - 1] == '-') m = -1;
t = 0;
while ((c[i] >= '0') && (c[i] <= '9'))
{
t = 10 * t + c[i] - '0';
i++;
}
j++;
a[j] = t*m;
}
i++;
}
if ((j == 0) && (a[0] == 100)) break;
j++;
s = 0;
if (j > n)
{
for (i = 0; i < n; i++)
s += a[i];
cout << s / n << endl;
}
else
{
for (i = 0; i < j; i++)
s += a[i];
cout << s / j << endl;
}
}
return 0;
}

如果还有其他需要，那再补充。