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;
}
題目連結: