PAT 乙级练习 1054 求平均值

PAT 乙级练习 题解合集

本题链接

题目

本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。

输入格式：
输入第一行给出正整数 N（≤100）。随后一行给出 N 个实数，数字间以一个空格分隔。

输出格式：
对每个非法输入，在一行中输出 ERROR: X is not a legal number，其中 X 是输入。最后在一行中输出结果：The average of K numbers is Y，其中 K 是合法输入的个数，Y 是它们的平均值，精确到小数点后 2 位。如果平均值无法计算，则用 Undefined 替换 Y。如果 K 为 1，则输出 The average of 1 number is Y。

输入样例 1：

7
5 -3.2 aaa 9999 2.3.4 7.123 2.35

输出样例 1：

ERROR: aaa is not a legal number
ERROR: 9999 is not a legal number
ERROR: 2.3.4 is not a legal number
ERROR: 7.123 is not a legal number
The average of 3 numbers is 1.38

输入样例 2：

2
aaa -9999

输出样例 2：

ERROR: aaa is not a legal number
ERROR: -9999 is not a legal number
The average of 0 numbers is Undefined

思路

重点在于判断格式是否正确，以下是我的判断步骤：

1. 先找有没有小数点，如果有的话令指针pdot定位小数点，可以没有，但是不允许多于一个。
2. 如果有小数点的话，小数点后面的字符长度不能大于 2
3. 第一个字符可以是'+'或者'-'
4. 除了开头的符号和位于pdot的小数点以外，其余所有字符都必须是数字
5. 读取字符串代表的数字，其大小是否在 $[-1000,1000]$ 范围内？
6. 如果以上皆符合，将其纳入统计，否则将其跳过。

---

坑点：
注意输出有单复数的差别：

如果 K 为 1，则输出 The average of 1 number is Y。

代码

#include <stdio.h>
#include <string.h>
#include <ctype.h>

const int MAX = 10000;
int cnt = 0;

double getNum(char *str) {
	double ret;
	int flag = 1;
	char *p = str, *pdot = strchr(str, '.');
	if (pdot != NULL &&	// 如果存在小数点的话，有第二个小数点或者精度过高都是非法 
			(strchr(pdot + 1, '.') != NULL || strlen(pdot + 1) > 2))
		flag = 0;
	if (*p == '+' || *p == '-')	// 如果开头有符号，跳过 
		++p;
	while (*p) {	// 检查除了小数点以外的字符都是数字吗？ 
		if (*p == '.') {
			++p;
			continue;
		} 
		if (!isdigit(*p)) {
			flag = 0;
			break;
		}
		++p;
	}
	if (flag) {		// 如果格式正确的话，检查大小是否符合要求 
		sscanf(str, "%lf", &ret);
		if (ret < -1000 || ret > 1000)
			flag = 0;
	} 
	if (flag) {
		++cnt;
		return ret;
	} else {
		printf("ERROR: %s is not a legal number\n", str);
		return 0.0;
	} 
} 

int main() {
	int n;
	double sum = 0.0;
	char input[MAX]; 
	scanf("%d", &n);
	while (n--) {
		scanf("%s", input);
		sum += getNum(input);
	} 
	if (cnt)
		printf("The average of %d number%s is %.2lf\n", cnt, cnt == 1 ? "" : "s",sum / (double)cnt);
	else
		printf("The average of 0 numbers is Undefined\n");
	return 0;
}