PAT 1054求平均值

最新推荐文章于 2020-03-20 09:32:28 发布

原创最新推荐文章于 2020-03-20 09:32:28 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #PAT

PAT乙级专栏收录该内容

70 篇文章

订阅专栏

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

分析：
先判断输入的字符串是否为合格，1.若字符串中含有除了数字，‘-’，‘.’之外的字符，则不合格；2.如果含有两个及以上的‘.’，则不合格；3.如果小数点后有超过两位的数
字，则不合格；4.如果数值范围不在[-1000,1000]，则不合格.将合格的字符串转为数字型然后加入到ave中，最后按要求输出，有三种不同的情况，一一讨论输出.

源代码：
#include<iostream>
#include<string>
#include<iomanip>
#include<cctype>
#include<vector> 
using namespace std;
double tonum(string s)
{
   double t1=0;double t2=0;int f=1;
   int i;int index=0;
   if(s[0]=='-')
   {
   	f=-1;
   	index=1;
   }
   for(i=index;i<s.length()&&s[i]!='.';i++);
   for(int j=index;j<i;j++)
   t1=t1*10+s[j]-'0';
   for(int j=s.length()-1;j>=i+1;j--)
   t2=(t2+s[j]-'0')*0.1;
   return (t1+t2)*f;
}
int main()
{
	int N;cin>>N;
	vector<string> s(N);
	vector<bool> b(N);
	int t;//记录小数点的位数
	int index;//记录小数点的位置 
	int num=0;
	double ave=0;
	for(int i=0;i<N;i++)
	{
		b[i]=true;t=0;index=0;
		cin>>s[i];
		for(int j=0;j<s[i].length();j++)
		{
			if(!isdigit(s[i].at(j))&&s[i].at(j)!='.'&&s[i].at(j)!='-') 
			{
			b[i]=false;
			break;
		    }
		    if(s[i].at(j)=='.')
		    {
			t++;
			index=j;
		    }
		}
		if(t>1)b[i]=false;
		else if(t==1&&s[i].length()-index>3)
		b[i]=false;
		if(tonum(s[i])>1000||tonum(s[i])<-1000)
		b[i]=false; 
		if(b[i])
		{
		num++;
	    ave+=tonum(s[i]);
     	}
     	
	}
	for(int i=0;i<N;i++)
	{
		if(!b[i])
		cout<<"ERROR: "<<s[i]<<" is not a legal number"<<endl;
	}
	cout<<fixed<<setprecision(2);
	if(num==0)
	cout<<"The average of 0 numbers is Undefined"<<endl;
	else if(num==1)
	cout<<"The average of 1 number is "<<ave<<endl;
	else cout<<"The average of "<<num<<" numbers is "<<ave/num<<endl;
	
	return 0;
	
}