1054. 求平均值 (20)

本题的基本要求非常简单：给定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.’.’（小数点）可以放在最后，否则最后一个测试点无法通过！

#include <iostream>
using namespace std; 

bool IsNumber(string &s)//判断是否是数字 
{
    int i=0,flag1=1,flag2=1;
    while(s[i]!='\0'){

        if((s[i]>='0'&&s[i]<='9')||s[i]=='.'||s[i]=='-'){
            if(s[i]=='.'){
                if(i==0)return false;
                if(s[i-1]=='-')return false;
                flag1--;
                if(flag1<0){
                    return false;
                }
            }
            if(s[i]=='-'){
                if(i!=1&&flag1==0)return false;
                flag2--;
                if(flag2<0){
                    return false;
                }
            }

        }else{
            return false;
        }
        i++;
    }
    //if(s[i-1]=='.')return false;
    if(i==1&&s[0]=='-')return false;
    return true;
}

bool IsLegalNumber(string &tmp){//是否是合法数字 
    if(!IsNumber(tmp)){
        return false;
    }else{
        int i=0,flag=0;
        if(tmp[0]=='-'){
            i++;
            flag=1;
        }

        while(tmp[i]!='.'&&tmp[i]!='\0'){
            i++;
        }

        if((i-flag)>4){
            return false;
        }
//      int s=0;
//      if((i-flag)==4){
//          
//          s=(tmp[0+flag]-'0')*1000+(tmp[1+flag]-'0')*100+(tmp[2+flag]-'0')*10+(tmp[3+flag]-'0');
//          if(s>1000)return false;
//          
//          
//      }

        if(tmp[i]=='.'){
                i++;
                int m=0;
                while(tmp[i]!='\0'){
                    m++;
                    i++;
                }
                if(m>2)return false;
                //if(s==1000)return false;
            }
    }
    return true;    


}

double Number(string &tmp){
    int i=0,flag=1;
    double s=0;
    if(tmp[i]=='-'){
        flag=-1;
        i++;
    }//确定符号 

    while(tmp[i]!='.'&&tmp[i]!='\0'){
        s*=10;
        s+=tmp[i]-'0';
        i++;
    }//取整数部分

    if(tmp[i]=='.'){
        i++;
        double x=1;
        while(tmp[i]!='\0'){
            x*=0.1;
            s+=x*(tmp[i]-'0');
            i++;
        }
    }//小数部分 
    return s*flag;
} 

int main()
{
    int NumOfStrings,Num=0;
    double sum=0;
    cin>>NumOfStrings;
    string tmp;
    for(int i=0;i<NumOfStrings;i++){
        cin>>tmp;
        if(!IsLegalNumber(tmp)||(Number(tmp)>1000||Number(tmp)<-1000)){
            cout<<"ERROR: "<<tmp<<" is not a legal number"<<endl;
        }else{
            Num++;
            sum +=Number(tmp);
            }
        }
        if(Num==1){
            cout<<"The average of "<<Num<<" number is ";
        }else{
            cout<<"The average of "<<Num<<" numbers is ";
        }

    if(Num!=0)
    printf("%.2f",sum/Num);
    if(Num==0){
        cout<<"Undefined"<<endl;
    }
    return 0;
}