当前位置: 代码迷 >> 综合 >> PAT(乙级) 1054 求平均值
  详细解决方案

PAT(乙级) 1054 求平均值

热度:10   发布时间:2023-12-17 02:32:53.0

本题的基本要求非常简单:给定 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));}elsecout<<"The average of 0 numbers is Undefined";return 0;
}

 

  相关解决方案