[PAT-乙级]1054.求平均值

1054. 求平均值 (20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题的基本要求非常简单：给定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

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

bool isDigit(string str)
{
	bool firstPoint = true;
	for(int i = 0; i < str.length(); i ++)
	{
		if((str[i] == '+' || str[i] == '-') && i == 0 )
			continue;
		if(str[i] >= '0' && str[i] <= '9')
			continue;
		if(str[i] == '.' && firstPoint)
		{
			firstPoint = false;
			if(i >= str.length()-3)
				continue;
		}
		
		return false;
	}
	return true;
}

float stringToFloat(string str)
{
	float sum = 0.0;
	//bool firstPoint = true;
	for(int i = 0; i < str.length(); i ++)
	{
		if((str[i] == '+' || str[i] == '-') && i == 0 )
			continue;
		if(str[i] >= '0' && str[i] <= '9')
			sum = sum * 10 + (str[i] - '0');
		if(str[i] == '.')
		{
			if(i == str.length()-3)
				sum = sum + (str[i+1]-'0')*0.1 + (str[i+2]-'0')*0.01;
			if(i == str.length()-2)
				sum = sum + (str[i+1]-'0')*0.1;
			break;
		}
	}
	return str[0] == '-' ? -1*sum : sum;
}

int main()
{
	//freopen("D://input.txt", "r", stdin);
	int n;
	scanf("%d", &n);
	
	float totalSum = 0.0;
	int count = 0;
	string input;

	for(int i = 0; i < n; i ++)
	{
		cin>>input;
		if(isDigit(input))
		{
			if(stringToFloat(input) >= -1000 && stringToFloat(input) <= 1000)
			{
				totalSum += stringToFloat(input);
				count ++;
			}
			else
				cout<<"ERROR: "<<input<<" is not a legal number"<<endl;
		}
		else
			cout<<"ERROR: "<<input<<" is not a legal number"<<endl;
	}
	
	if(count > 1)
		printf("The average of %d numbers is %.2f\n", count, totalSum / count);
	else if(count == 1)
		printf("The average of %d number is %.2f\n", count, totalSum / count);
	else
		printf("The average of 0 numbers is Undefined\n");
		
		
	
	return 0;
}