1. 程式人生 > >PAT 1054 求平均值(20 分)

PAT 1054 求平均值(20 分)

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

解析

這題AC率只有0.19。我現在體會到了。
你看看下面的測試資料你的程式能不能正確處理?如果不能,建議重構。

00001000.00000
00001000.00001
9.
.85
000.01

code:

#include<bits/stdc++.h>
using namespace std;
bool judge(const string& temp){
    string result  = (temp[0]=='-')?string(temp.begin()+1,temp.end()):temp;
    int
count1=0,count2=0,count3=0; bool flag = false,flag2=false; for(auto x:result){ if(x=='.'){ if(flag == true) return false; flag = true; } else if(isdigit(x)){ if(flag == false){ if(x!='0' || flag2==true){ count1++; flag2 = true; } } else{ count2=(x=='0')?count2+1:0; count3++; } } else return false; } count2=count3-count2; if((count1==4 && count2==0) ||(count1<=3 && count2<=2)) return true; else return false; } int main() { int N,count=0; string str; double sum=0.0; cin>>N; while(N--){ cin>>str; if(judge(str)){ double temp = stod(str); if(temp>=-1000 && temp<=1000){ sum+=temp; count++; } else cout<<"ERROR: "<<str<<" is not a legal number"<<endl; } else cout<<"ERROR: "<<str<<" is not a legal number"<<endl; } if(count == 0) cout<<"The average of 0 numbers is Undefined"; else if(count == 1) printf("The average of 1 number is %.2lf",sum); else printf("The average of %d numbers is %.2lf",count,sum/count); }