PAT乙级-1054 求平均值

题目描述

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

using namespace std;

int main(void)
{
	int n;
	cin>>n;
	string a;
	double sum=0;
	int k=0;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		int len=a.length();
		double num=0;
		int flag=1;//'.'=46,'0'=48,'A'=65,'a'=97,'-'=45
		int flag1=0;//'.'的个数
		int flag2=0;//小数点后的位数 
		double flag3=1;//是否为负数 
		int j=len-1;
		while(j>=0&&a[j]!='.')//求小数点后的位数 
		{
			flag2++;
			j--;
		}
		if(j==-1||j==len-1)
		{
			flag2=0;
		}
		int temp=1;
		for(j=len-1;j>=0;j--)
		{
			if((a[j]<'0'||a[j]>'9')&&a[j]!='.'&&a[j]!='-')
			{
				flag=0;
			}
			else{
				if(a[j]=='-'&&j==0)
				{
					flag3=-1;
				}
				if(a[j]=='-'&&j!=0)
				{
					flag=0;
				}
				if(a[j]=='.')
				{
					if(j==0)
					{
						flag=0;
					}
					flag1++;
					if(flag1>1)
					{
						flag=0;
					}
					if(len-1-j>2)
					{
						flag=0;
					}
				}
				else if(a[j]>='0'&&a[j]<='9')
				{
					num=num+temp*(a[j]-'0');
					temp*=10;
				}
			}			
		}
		if(flag2==2) num/=100;//因为这里检查了一个多小时。。。。。 
		else if(flag2==1) num/=10;
		if(flag==0)
		{
			cout<<"ERROR: "<<a<<" is not a legal number"<<endl;
		}
		else if(num>1000||num<-1000)
		{
			cout<<"ERROR: "<<a<<" is not a legal number"<<endl;
		}
		else
		{
			k++;	
			sum+=(num*flag3);
		}
	}
	if(k==1)
	{
		printf("The average of 1 number is %.2lf\n",sum);
	}
	else if(k==0)
	{
		printf("The average of 0 numbers is Undefined\n");
	}
	else
	{
		double r=sum/k; 
		printf("The average of %d numbers is %.2lf\n",k,r);
	}
}

平台测试结果