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：

75 -3.2 aaa 9999 2.3.4 7.123 2.35

输出样例1：

ERROR: aaa is not a legal numberERROR: 9999 is not a legal numberERROR: 2.3.4 is not a legal numberERROR: 7.123 is not a legal numberThe average of 3 numbers is 1.38

输入样例2：

2aaa -9999

输出样例2：

ERROR: aaa is not a legal numberERROR: -9999 is not a legal numberThe 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;}