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

 

        这题的通过率很低，大概是因为情况太复杂了，这题是比较复杂的字符串处理，要想到各种情况，稍微不注意就出错了，而且这题也有不严谨的地方，末尾有小数点在本题中是被认为合法的，这导致我错了第4个测试点。一些人用了库函数来轻松解决问题，但我还是考虑了所有情况，做了复杂的判断和处理。

        首先说我是用字符串来接收一个实数的，先做判断，再将其转换为数字，判断和转换分别写了两个函数。在判断函数中我们要考虑以下几种情况：

        1、遇到了小数点。如果这个小数点在第一位，或者之前出现过小数点，或者这个小数点离末尾的距离大于3，那么可以说这个数是不合法的。

        2、遇到了负号。如果这个负号不是在第一位，或者出现了多次，或者这个字符串中只包含这一个负号，或者负号后面直接跟了小数点，那么可以说这个数是不合法的。

        3、遇到了除数字、小数点、负号之外的其他字符，那么这个数是不合法的。

        以上这些情况不一定全部有用，可能有一些判断是多余的，但既然想到了这些就都写进程序里了。判断后则将其转换为数字，这个数有可能是带小数部分的，而且整数和小数的转换方法不同，所以要分开处理最后加在一起。得到数之后判断是否在-1000到1000的范围内，然后求和求平均值输出。代码如下，详见注释：

#include<bits/stdc++.h>
using namespace std;
bool judge(string s)
{
	bool flag1=false,flag2=false;//分别标记小数点和负号的出现次数 
	for(int i=0;i<s.length();i++)
	{
		if(s[i]=='.')
		{
			if(flag1==true || i==0)//出现多次和出现在首位的情况 
				return false;
			if(s.length()-i>3)//小数部分超过2位的情况 
				return false;
			flag1=true;
		}
		else if(s[i]=='-')
		{
			if(flag2==true || i!=0 || s.length()==1 || s[i+1]=='.') 
				return false;
			flag2=true;
		}
		else if(s[i]<'0' || s[i]>'9')
			return false;
	}
	return true;
}
float tran(string s)
{
	bool flag=false;
	if(s[0]=='-')//处理负数的情况，先将负号去掉 
	{
		flag=true;
		s=s.substr(1,s.length());
	}
	int pos=s.find(".");
	string s1=s.substr(0,pos),s2="";
	if(pos!=-1)//将小数部分单独截取出来转换 
		s2=s.substr(pos+1,s.length());
	float res=0,res1=0;
	for(int i=0;i<s1.length();i++)//整数部分的转换 
		res=res*10+s1[i]-'0';
	for(int i=s2.length()-1;i>=0;i--)//小数部分的转换 
	{
		res1+=s2[i]-'0';
		res1/=10;
	}
	res+=res1;
	if(flag)
		res=-res;
	return res;
}
int main()
{
	int n,count=0;
	float sum=0;
	cin>>n;
	string s;
	for(int i=0;i<n;i++)
	{
		cin>>s;
		if(!judge(s) || tran(s)>1000 || tran(s)<-1000)
		{
			cout<<"ERROR: "<<s<<" is not a legal number"<<endl;
			continue;
		}
		count++;
		sum+=tran(s);
	}
	if(count==1)
	{
		cout<<"The average of 1 number is ";
		printf("%.2f",sum);
	}
	else if(count>1)
	{
		cout<<"The average of "<<count<<" numbers is ";
		printf("%.2f",sum/(count*1.0));
	}
	else
		cout<<"The average of 0 numbers is Undefined";
	return 0;
}