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
AC代码
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main() {
int N;
cin >> N;
double Sum = 0.0, Average = 0.0;
int Hcnt = 0;
string Num;
while (N--) {
cin >> Num;
int Sign = 1;
if (Num[0] == '-') Sign = -1; //负数
int HFlag = 1, TheNum = 0, Power = 1, Pcnt = 0, Wcnt = 0;
for (int i = 0; i < Num.size(); i++) {
HFlag = 1;
if (Num[i] > '9' || Num[i] < '0') { //非数字字符的情况分析
if (Num[i] == '.') { //遇到小数点的情况分析
if (!i) { HFlag = 0; break; } //第一个即为'.'非法
else if (Pcnt == 1) { HFlag = 0; break; } //超过一个'.'非法
else {
if (Num[i - 1] != '-') Pcnt++; //记录已有小数点
else { HFlag = 0; break; } // '-.'非法
}
}
else if (Num[i] == '-') { //遇到负号的情况分析
if (i) { HFlag = 0; break; } //负号在非首位出现非法
else if (!Num[1]) { HFlag = 0; break; } //数字仅有一个负号非法
}
else { HFlag = 0; break; } //其他非数字字符均非法
}
else { //数字字符的情况分析
if (Pcnt == 1) { Wcnt++; Power *= 10; } //如果此数为小数
TheNum = TheNum * 10 + (Num[i] - '0');
if (TheNum*1.0/Power > 1000) { HFlag = 0; break; } //如果超过1000非法
}
}
if (HFlag) { //初步筛选合法数的情况分析
if (Wcnt >= 3) cout << "ERROR: " << Num << " is not a legal number" << endl; //小数部分超过三位非法
else { Hcnt++; Sum = Sum + (TheNum*1.0 / Power * Sign); } //合法数
}
else cout << "ERROR: " << Num << " is not a legal number" << endl; //初步筛选时已非法
}
if (Hcnt) { //有合法数的情况
Average = Sum / Hcnt;
if (Hcnt == 1) cout << "The average of " << Hcnt << " number is "; //仅有一个合法数时
else cout << "The average of " << Hcnt << " numbers is "; //有多个合法数时
printf("%.2lf\n", Average);
}
else cout << "The average of 0 numbers is Undefined" << endl; //无合法数时
return 0;
}