【PAT乙级】1054 求平均值

本题的基本要求非常简单：给定 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. 只能在第一个字符可以出现'-'符号
2. 小数点后小数位不能超过2位
3. 允许.3和3.这样的格式存在
4. 数字的绝对值需要 <= 1000

还有一个坑点需要审题认真

当合法数字只有一个时，输出中是number而不是numbers

 

实现代码

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <iostream>
#define ll long long
#define ep 1e-2
const int maxn = 105;
const double weight[2] = {0.1, 0.01};

using namespace std;

double check(string num, int &cnt) {
    double ret = 0.0;
    bool neg_flag = false, point_flag = false, is_number = true;
    int len = int(num.length()), point_pos = 0;
    //检查是否是数字
    for (int i = 0; i < len; i ++) {
        if (num[i] == '-') {
            if (i == 0 && len != 1 && !neg_flag) {
                neg_flag = true;
                continue;
            }
            else {
                is_number = false;
                break;
            }
        }
        if (num[i] == '.') {
            //允许.3和3.这种形式
            if (point_flag || len-i-1 > 2) {
                is_number = false;
                break;
            }
            point_flag = true;
            point_pos = i;
            continue;
        }
        if (!((num[i] >= '0' && num[i] <= '9') || num[i] == '.' || num[i] == '-')) {
            is_number = false;
            break;
        }
    }
    //如果不是数字
    if (!is_number) {
        cout << "ERROR: " << num << " is not a legal number" << endl;
    }
    //如果是数字，计算数字的值
    else {
        cnt ++;
        //小数
        if (point_flag) {
            for (int i = 0; i < len; i ++) {
                if (i < point_pos && num[i] >= '0' && num[i] <= '9')
                    ret = ret*10 + (num[i]-'0');
                else if (i > point_pos && num[i] >= '0' && num[i] <= '9')
                    ret += weight[i-point_pos-1] * (num[i]-'0');
            }
        }
        //整数
        else {
            for (int i = 0; i < len; i ++) {
                if (num[i] >= '0' && num[i] <= '9')
                    ret = ret*10 + (num[i]-'0');
            }
        }
    }
    //检查范围
    if (ret > 1000) {
        cnt --;
        cout << "ERROR: " << num << " is not a legal number" << endl;
        return 0;
    }
    // 负数转换
    if (neg_flag) {
        ret *= -1;
    }
    
    return  ret;
}

int main() {
    string nums_str[maxn];
    int n;

    cin >> n;
    for (int i = 0; i < n; i ++) {
        cin >> nums_str[i];
    }

    int cnt = 0;
    double sum = 0;
    for (int i = 0; i < n; i ++) {
        sum += check(nums_str[i], cnt);
    }

    //注意顺序！！！！！ 第一种情况和第二种反过来放就进入不了cnt == 1的情况！！
    if (cnt == 1) {
        printf("The average of %d number is %.2lf", cnt, sum / cnt);
    }
    else if (cnt > 0) {
        printf("The average of %d numbers is %.2lf", cnt, sum / cnt);
    }
    else {
        printf("The average of 0 numbers is Undefined");
    }

    return 0;
}

高效做法

在交题后看别人的做法时，发现基本上大同小异，都是细节地对字符串进行处理，直到我看到了另一个博客中一位学姐的解法，代码简短高效。博客链接：https://www.liuchuo.net/archives/617

学姐代码如下所示

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int main() {
    int n, cnt = 0;
    char a[50], b[50];
    double temp, sum = 0.0;
    cin >> n;
    for(int i = 0; i < n; i++) {
        scanf("%s", a);
        sscanf(a, "%lf", &temp);
        sprintf(b, "%.2lf",temp);
        int flag = 0;
        for(int j = 0; j < strlen(a); j++) {
            if(a[j] != b[j]) flag = 1;
        }
        if(flag || temp < -1000 || temp > 1000) {
            printf("ERROR: %s is not a legal number\n", a);
            continue;
        } else {
            sum += temp;
            cnt++;
        }
    }
    if(cnt == 1) {
        printf("The average of 1 number is %.2lf", sum);
    } else if(cnt > 1) {
        printf("The average of %d numbers is %.2lf", cnt, sum / cnt);
    } else {
        printf("The average of 0 numbers is Undefined");
    }
    return 0;
}

其中对sscanf()和sprintf()函数的巧妙使用解决了字符串转换的问题。

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

总结

学习不息，继续加油