1. 程式人生 > >PAT乙級—1054. 求平均值 (20)-native

PAT乙級—1054. 求平均值 (20)-native

本題的基本要求非常簡單:給定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、大小隻能在[-1000,1000]之間
算平均數的時候若只有一位數字,則要注意輸出字串的格式

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
using namespace std;
int
main(){ char *num[105]; int N,count=0; double average=0; cin>>N; for(int i=0;i<N;i++){ bool isNumber=true; //判斷是否為合法數字 int point=0; //監視小數點的個數 int point_=0; //監視小數點之後的位數 num[i] = (char *)malloc(10*sizeof(char)); //申請空間 cin>>num[i]; int len=strlen(num[i]); double temp=atof(num[i]);//將字串轉換成數字,具體用法自行百度 if(temp<-1000||temp>1000) isNumber=false; for(int j=0;j<len;j++){ //對每一個元素的各個字元進行判斷 if(point==1) point_++; if(num[i][j]=='-'&&j!=0){//如果含有-,則-只有一個且在第一位 isNumber=false; break; } if(num[i][j]!='.'){ if((num[i][j]<'0'||num[i][j]>'9')&&(num[i][j]!='-')){ isNumber=false; break; } }else { //如果是小數點 point++; } if(point_>2||point>1){//如果小數點大於一個或者小數位數多餘2 isNumber=false; break; } } if(!isNumber) cout<<"ERROR: "<<num[i]<<" is not a legal number"<<endl; else { count++; average+=temp; } } if(count==1) printf("The average of 1 number is %.2lf",average); else if(count==0) printf("The average of 0 numbers is Undefined"); else printf("The average of %d numbers is %.2lf",count,average/count); return 0; }

題目連結: