PAT 乙级 1054 求平均值 (20) C++版

1054. 求平均值 (20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

这题一定要看清楚题目

几种输出情况：

The average of 3 numbers is 1.38

The average of 1 number is 1.38  //因为这个调了一天一夜，过不了测试点3

ERROR: aaa is not a legal number

The average of 0 numbers is Undefined

注意：该题注意以下几个方面
1.-号只能在第一位
2.小数点不能在第一位
3.按理说小数点不能做最后一位，但是测试点4就是放在最后一位

本文运用了 isdigit（）函数判断该字符是否为数字 头文件 #include<cctype>
C标准库提供了字符串转换为实数的函数 atof（字符串首地址）#include<cstdlib>
文中还是写出了转换函数change_type()

// 1054.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<cctype>
#include<typeinfo>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstdlib>

using namespace std;

int judge(string& str);
double change_type(string& str);
double str_to_double(string& str, int flag, int size);
double str_to_int(string& str, int size);

int main()
{
    string temp;
    double t,sum=0;
    int i, N,num=0;

    cin >> N;

    for (i = 0; i < N; ++i)
    {
        cin >> temp;

        if (judge(temp))
        {
            //t = change_type(temp);
            t = atof(&temp[0]);

            if (t >= -1000 && t<=1000)
                ++num,sum += t;
            else
                cout << "ERROR: " << temp << " is not a legal number" << endl;
        }
        else
            cout << "ERROR: " << temp << " is not a legal number" << endl;
    }

    if (num == 0)
        cout << "The average of 0 numbers is Undefined" << endl;
    else if (num==1)
        cout << "The average of 1 number is "
        << fixed << setprecision(2) << (sum / num) << endl;
    else
        cout << "The average of " << num << " numbers is " 
             <<fixed<<setprecision(2)<< (sum / num) << endl;

    return 0;
}

//判断是否是合法的数字，不包括判断范围
int judge(string& str)
{
    int size = str.size(),flag=0,num=-1,flag1=0;

    //数字留下
    for (int i = 0; i < size; ++i)
    {
        if ((isdigit(str[i]) || str[i] == '-' || str[i] == '.'))//不包含非法字符
        {
            if (str[i] == '-'&&i != 0)//-号必须在第一位
                return 0;

            if (str[i] == '.')
            {
                ++flag;

                if (flag > 1||i==0)//.号最多一个且不能在第一位
                    return 0;
            }

            if (flag > 0)//小数位不超过两位
            {
                ++num;

                if (num > 2)
                    return 0;
            }
        }
        else
            return 0;
    }
    
    return 1;
}

当然，想自己实现由string转换为double或者整型，添加如下三个函数即可

//将string转换为实数型
double change_type(string& str)
{
    int i, size = str.size();

    //求出下标
    for (i = 0; i < size; ++i)
        if (str[i] == '.')
            break;

    if (i == size)//整数时
        return str_to_int(str, size);
    else//小数时
        return str_to_double(str, i, size);
}

//字符型转换为整型
double str_to_int(string& str,int size)
{
    double num = 0,j=1;

    while (--size >= 0)
    {
        if (isdigit(str[size]))
        {
            num += static_cast<int>(str[size] - 48) * j;

            j *= 10;
        }
    }

    return str[0]=='-' ? -num : num;
}

//字符型转换为实数型
double str_to_double(string& str, int flag, int size)
{
    double j = pow(10, flag - size+1),num=0;

    for (int i = size - 1; i >= 0; --i)
    {
        if (isdigit(str[i]))
        {
            num+=static_cast<int>(str[i] - 48)*j;

            j *= 10;
        }
    }

    return str[0] == '-' ? -num : num;
}