题目

时间限制
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

分析：

其实就以下几个问题：
1.判断非法
2.提取出合法数
3.输出
对于问题1，对输入进行遍历，记录整数个数，小数个数，’-‘个数，’.’个数，再对他们进行记录进行合法化判断
对于问题2，首先标记正负，由于可能存在小数位，我的思路是先把所有数提出来，再除回去
对于问题3，输出要分三部分…

代码(cpp):

#include<iostream>
#include<string>
using namespace std;
bool Symbolillegal(string in){
    int flag=0;
    int minusNum=0; //- num
    int pointNum=0; //. num
    int integerNum=0; //整数位数
    int decimalNum=0; //小数位数
    for(int j=0;j<in.size();j++){
        if(!(in[j]>='0' && in[j]<='9')){
            if(in[j]=='.')
                pointNum++;
            else if(in[j]=='-')
                minusNum++;
            else
                flag=1;
        }else if(pointNum == 0)
            integerNum++;
        else if(pointNum != 0)
            decimalNum++;
    }
    if(integerNum>4 || minusNum>1 || pointNum>1 || flag==1 || decimalNum>2 || (minusNum==1 && in[0]!='-')){
        cout<<"ERROR: "<<in<<" is not a legal number"<<endl;
        return true;
    }
    return false;
}
double Number(string in){
    double number=0; 
    int length=in.size();
    int minusflag=0;  //-
    int i=0;
    if(in[i]=='-'){
        minusflag=1;
        i++;
    }
    for(;i<in.size();i++){
        if(in[i]>='0' && in[i]<='9')
            number = number*10 + (in[i]-'0');
        else if(in[i]=='.')
            length=i;
    }
    for(int j=length+1;j<in.size();j++)
        number /=10;
    if(minusflag)
        return -number;
    else
        return number;
}
int main(){
    int n,num=0;
    double count=0;
    scanf("%d\n",&n);
    for(int i=0;i<n;i++){
        string in;
        cin>>in;
        if(Symbolillegal(in)) //判断是否合法
            continue;
        if(Number(in)<=1000 && Number(in)>=-1000){  //提取出合法数
            num++;
            count += Number(in);
        }else
            cout<<"ERROR: "<<in<<" is not a legal number"<<endl;
    }
    if(num>1)
        printf("The average of %d numbers is %.2lf",num,count/num);
    else if(num==1)
        printf("The average of 1 number is %.2lf",count);
    else
        printf("The average of 0 numbers is Undefined");
    return 0;
}