1108. Finding Average (20)

1108. Finding Average (20)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B
判题程序 Standard 作者 CHEN, Yue

The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers might not be legal. A “legal” input is a real number in [-1000, 1000] and is accurate up to no more than 2 decimal places. When you calculate the average, those illegal numbers must not be counted in.
Input Specification:
Each input file contains one test case. For each case, the first line gives a positive integer N (<=100). Then N numbers are given in the next line, separated by one space.
Output Specification:
For each illegal input number, print in a line “ERROR: X is not a legal number” where X is the input. Then finally print in a line the result: “The average of K numbers is Y” where K is the number of legal inputs and Y is their average, accurate to 2 decimal places. In case the average cannot be calculated, output “Undefined” instead of Y. In case K is only 1, output “The average of 1 number is Y” instead.
Sample Input 1:
7
5 -3.2 aaa 9999 2.3.4 7.123 2.35
Sample Output 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
Sample Input 2:
2
aaa -9999
Sample Output 2:
ERROR: aaa is not a legal number
ERROR: -9999 is not a legal number
The average of 0 numbers is Undefined

注意点：对于一个数合法的时候，输出number而不是numbers，，，泪奔…

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <iomanip>

using namespace std;
#define eps 0.005


bool Judege(string num, double& val) {
    val = 0;
    bool negetive = false, dot = false; int idx = 0;
    double de = 0.1;//用于计算小数点后面的数值
    if (num[0] == '-') {
        negetive = true;
        ++idx;
    }
    while (idx < num.size()) {
        if (num[idx] == '.') {
            if (!dot) dot = true;
            else return false;//非法
        }
        else if ('0' <= num[idx] && num[idx] <= '9') {
            if (!dot) val = val * 10 + num[idx] - '0';
            else {
                val += (num[idx] - '0') * de;
                de /= 10;
                if (de <= 0.0001)return false;
            }
        }
        else return false; //非法
        ++idx;
    }
    if (negetive)val = -val;
    return true;
}

int main() {
#ifdef _DEBUG
    freopen("data.txt", "r+", stdin);
#endif // _DEBUG
    std::ios::sync_with_stdio(false);

    int n, numN = 0; string str;
    double sum = 0,num;
    cin >> n;
    while (n--) {
        cin >> str; int valid = true;
        bool isnum = Judege(str, num);
        if (isnum) {
            if (-1000 + -eps < num && num < 1000 + eps) {
                ++numN;
                sum += num;
            }
            else valid = false;
        }

        if (!isnum || !valid)cout << "ERROR: " << str << " is not a legal number" << endl;
    }

    if (numN >= 2)cout << "The average of " << numN << " numbers is " << setiosflags(ios::fixed) << setprecision(2) << sum / numN;
    else if (numN == 1)cout << "The average of " << numN << " number is " << setiosflags(ios::fixed) << setprecision(2) << sum / numN;
    else cout << "The average of 0 numbers is Undefined";

    return 0;
}