【甲级PAT】-1108 Finding Average (20分)-数字处理

题目描述

1108 Finding Average (20分)
规定有效数字为：

1. 范围在 [−1000,1000] 之内的实数
2. 小数点后不超过两位

输入一组数据，求有效数字的平均值。对于非有效数字，输出ERROR: X is not a legal number

思路

由于输入的数据可能不是实数或小数点的个数多于1，故使用字符串来存储输入数据。

编写trans函数将输入的字符串转换为数字
f函数判断是否为合法数字

#include <bits/stdc++.h>

using namespace std;
double trans(string s)
{
    int len=(int)s.length();
    double sum=0;
    int wei=s.find('.'),st=0;
    if(s[0]=='-')st=1;//是负数
    if(wei==-1)//不含小数点，不是小数
    {
        for(int i=st;i<len;i++)
            sum=sum*10+s[i]-'0';
    }
    else
    {
        for(int i=st;i<wei;i++)
            sum=sum*10+s[i]-'0';
        if(len-wei==3)//小数点后有两位
        sum+=(s[len-1]-'0')*1.0/100+(s[len-2]-'0')*1.0/10;
        else if(len-wei==2)sum+=(s[len-1]-'0')*1.0/10;//小数点后有一位
    }
    if(st==1)sum=-sum;//是负数
    return sum;

}
bool f(string s)
{
    int len=(int)s.length(),cnt=0;
    for(int i=0;i<len;i++)
        if(s[i]=='.')cnt++;//统计有几个小数点
    if(len-s.find('.')>=4&&s.find('.')!=-1)//小数点后不知1位
    {
        cout<<"ERROR: "<<s<<" is not a legal number"<<endl;
        return 0;
    }
    else if(cnt>=2)//有两个小数点
    {
        cout<<"ERROR: "<<s<<" is not a legal number"<<endl;
        return 0;
    }
    else if(trans(s)>1000||trans(s)<-1000)//范围在 [−1000,1000] 之外
    {
        cout<<"ERROR: "<<s<<" is not a legal number"<<endl;
        return 0;
    }
    return 1;
}

int main()
{
    #ifdef ONLINE_JUDGE
    #else
        freopen("1.txt", "r", stdin);
    #endif
    int n,cnt=0;
    double sum=0;
    cin>>n;
    while(n--)
    {
        string s;
        cin>>s;
        if(f(s))
        {
            double k=trans(s);//转换成double
            //cout<<"k="<<k<<endl;
            sum+=k;
            cnt++;//统计有效数字的个数
        }
    }
    if(cnt==0)printf("The average of 0 numbers is Undefined");
    else if(cnt==1)printf("The average of 1 number is %.2lf",sum);
    else printf("The average of %d numbers is %.2lf",cnt,sum/cnt);
    return 0;
}