PAT(B) - 1054. 求平均值 (20)

本题的基本要求非常简单：给定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.先检查str中是否有非法字符

2.检查str中小数点是否大于1个， 并且是否最多精确到两位小数

3.计算结果，检查是否超过最大范围

另外题目有个坑：如果合法的数字只有一个，那输出的结果是...number...而不是numbers！这是倒数第二个测试点。

AC代码：

#include <iostream>
#include <string.h>
#include <string>
#include <vector>

using namespace std;

vector<double> vec;

bool isValid( string str ) {

    int len = str.length();

    bool isFu = false;
    // 先检查str中是否有非法字符
    for ( int i = 0; i < len; i++ ) {
        if ( str[i] == '-' && i == 0 ) {
            isFu = true;
            continue;
        }
        if ( str[i] != '.' && ( str[i] > '9' || str[i] <'0' ) ) {
            //printf( "有非法字符\n" );
            return false;
        }
    }


    // 检查str中小数点是否大于1个， 并且是否最多精确到两位小数
    isFu = false;

    int point_count = 0;
    int point_index = -1;
    for ( int i = 0; i < len; i++ ) {
        if ( str[i] == '-' && i == 0 ) {
            isFu = true;
            continue;
        }
        if ( str[i] == '.' ) {
            point_count++;
            point_index = i;
        }
        if ( point_count >= 2 ) {
            //printf( "小数点大于1个 || 超过最大精度2位\n" );
            return false;
        }
        if ( ( point_index + 2 < len - 1 ) && point_index != -1 ) {
            //printf( "小数点大于1个 || 超过最大精度2位\n" );
            return false;
        }
    }

    // 计算结果
    isFu = false;
    point_index = -1;

    int sum_int = 0;
    double sum_dou = 0.0;
    int k_int = 10;
    double k_dou = 0.1;


    for ( int i = 0; i < len; i++ ) {
        if ( str[i] == '-' && i == 0 ) {
            isFu = true;
            continue;
        }
        if ( str[i] == '.' ) {
            point_index = i;
        }
        if ( str[i] >= '0' && str[i] <= '9' ) {
            if ( point_index == -1 ) {
                sum_int = sum_int * k_int + ( str[i] - '0' );
            }
            else {
                sum_dou = sum_dou + ( str[i] - '0' ) * k_dou;
                k_dou = k_dou * 0.1;
            }
        }
    }

    double sum = ( double )sum_int + sum_dou;
    //printf( "%d + %.2lf = %.2lf\n", sum_int, sum_dou, sum );

    if ( isFu ) {
        sum = -1.0 * sum;
    }

    if ( sum > 1000.0 || sum < -1000.0 ) {
        //printf( "超过最大范围\n" );
        return false;
    }
    else {
        vec.push_back( sum );
        return true;
    }

}

int main() {

    //freopen( "123.txt", "r", stdin );
    int N;
    string str;

    cin >> N;

    for ( int i = 0; i < N; i++ ) {
        cin >> str;
        bool flag = isValid( str );

        if ( !flag ) {
            cout << "ERROR: " << str << " is not a legal number" << endl;
        }
    }

    int k = vec.size();

    if ( k == 0 ) {
        cout << "The average of 0 numbers is Undefined" << endl;
    }
    else {
        double ave = 0.0;
        for ( int i = 0; i < k; i++ ) {
            ave = ave + vec[i];
        }
        if ( k == 1 ) {
            //cout << "The average of 1 number is " << vec[0] << endl;
            printf( "The average of 1 number is %.2lf\n", ave );
        }
        else {
            printf( "The average of %d numbers is %.2lf\n", k, ave / k );
        }

    }
    return 0;
}