1108 Finding Average (20 分) 全网最细 题目详解 翻译 完整代码 PAT甲级真题解析

预备知识：

1. strcmp() 函数：对比两个字符串（字符数字）是否相等；
2. sscanf() 函数：从一个字符串中读进与指定格式相符的数据；
3. sprintf() 函数：字符串格式化命令，主要功能是把格式化的数据写入某个字符串中。

题目翻译：

给定N个实数，要求你计算它们的平均值。但是，有些输入数字可能不合法。合法的输入应该是一个范围在 [-1000, 1000] 的实数，且精确度不能超过小数点后2位。当你计算平均值时，那些非法的字符不能被计算在内。

难点单词：

real number 实数
decimal 十进位的 ; 小数的 ; 小数
complicated 复杂的 ; 难懂的 ; 使复杂化

输入格式：

每个输入文件包含一个测试用例。对于每种情况，第一行给出一个正整数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（注意number的单复数形式）。

输入样例（一）：

7
5 -3.2 aaa 9999 2.3.4 7.123 2.35

输出样例（一）：

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
aaa -9999

输出样例（二）：

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

---

题目解析：

字符串处理题，简单题。
除了筛选非法数字以外，题目要求的其他操作都很简单。
既然要筛选数字，那么我们首先需要考虑，合法输入数的特征有哪些？

1. 是一个数字（不是字母，最多有2位小数点）；
2. 范围在 [-1000, 1000] ；
3. 精确度不超过2。

那么如何实现上述判断呢？
认真思考一下……

逻辑梳理：

这里首先想到了 ctype.h 头文件的 isdigit() 函数，可以判断一个字符是否是十进制数字。但是使用之后会发现，该函数无法判断负数（会将负数识别为非数字），但是如果先把负号提取出来再做判断又会变得很复杂，遂放弃此方法。

如果不使用现成函数的话，需要计算小数点个数、计算小数点后精度、判断每一个输入字符是否为数字……这是非常麻烦的，有没有什么简单的方法呢？

反复思考，最终发现一种非常简单好用的方法：

使用 sscanf() 和 sprintf() 函数来做判断：

sscanf()：从一个字符串中读进与指定格式相符的数据
sprintf()：字符串格式化命令，主要功能是把格式化的数据写入某个字符串中

具体流程如下：

1. 判断输入是否为数字：先使用 sscanf() 函数将输入的字符串转换为数字（double型）。
   此处若原串为字母，则无法转换赋值；若原串为整形，将转换赋值为整形；若原串为浮点数，将转换为double型。并存储到变量A中。
2. 判断数字精度：再使用 sprintf() 函数格式化上一步转换后的字符串（格式化也就是将其保留2位小数）。并存储到变量B中。
3. 对比前两步计算得出的值A和B，若 A = B ，则说明原输入为数字且精度不超过2；若 A != B ，则说明远输入为数字但精度大于2。

这样就可以辨别出非法输入了～ 剩下的工作就很简单了，相信大家很容易就能写出来～

参考代码：

这里在柳神代码的基础上做了一点点简化：

#include <iostream>
#include <string.h>
using namespace std;

int main() {
    int n, cnt = 0;
    char str[20], tempStr[20]; //str为原值 tempStr为转化后的值
    double sum = 0.0, temp; // temp为保留两位小数后的值
    cin >> n;
    for(int i = 0; i < n; i++) {
        scanf("%s", str);
        sscanf(str, "%lf", &temp); // 将字符串转为数字（浮点数）若转换失败则不会赋值
        sprintf(tempStr, "%.2f", temp); // 将浮点数保留两位小数
        bool flag = 0; // 是否为非法输入
        for(int j = 0; j < strlen(str); j++) {
            if(str[j] != tempStr[j]) flag = true; //输入非法
        }
        if(flag || temp < -1000 || temp > 1000) {
            printf("ERROR: %s is not a legal number\n", str);
        } else {
            sum += temp;
            cnt++;
        }
    }
    if(cnt == 1)
        printf("The average of 1 number is %.2f", sum);
    else if(cnt > 1)
        printf("The average of %d numbers is %.2f", cnt, sum / cnt);
    else
        printf("The average of 0 numbers is Undefined");
    return 0;
}

全部通过

思路很重要，先思考，后码字！