PAT Basic Level 1054
本題的基本要求非常簡單:給定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.測試點會檢查1000和-1000的邊界值
2.數字可以只以小數點結尾
3.數字前正負號只可有一個
4.不包含字母
可以使用正則表達式,也可以用Double.parseDouble()然后拋異常的方法。
方法一:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.regex.Pattern;
import java.util.regex.Matcher;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br;
br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.valueOf(br.readLine());
String s = br.readLine();
br.close();
StringTokenizer st = new StringTokenizer(s);
String regex = "[+-]?(([1-9][0-9]{0,3})|0)(\\.\\d{2})?";
Pattern pattern = Pattern.compile(regex);
double count = 0;
int cnt=0;
String tmp = "";
while(st.hasMoreTokens()){
tmp = st.nextToken();
Matcher matcher = pattern.matcher(tmp);
if(matcher.matches()&&Float.valueOf(tmp)<=1000&&Float.valueOf(tmp)>=-1000){
cnt++;
count+=Double.valueOf(tmp);
}
else System.out.print("ERROR: "+tmp+" is not a legal number\n");
}
if(cnt==0) System.out.println("The average of 0 numbers is Undefined");
else if(cnt==1) System.out.println("The average of 1 number is "+String.format("%.2f",count));
else System.out.println("The average of "+cnt+" numbers is "+String.format("%.2f",count/cnt));
}
}
由Double.parseDouble()方法拋異常的寫法如下:
import java.util.Scanner;
public class Main1054_2 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int cnt=0;
double count=0;
for(int i=0;i<N;i++){
String s = null;
double d=0;
try{
s = sc.next();
d = Double.parseDouble(s); //自動拋出非實數的異常
double x = Double.parseDouble(String.format("%.2f",d));
if(d>1000 || d<-1000||Math.abs(x-d)>=0.001){ //帶小數點超過兩位數或者未在[-1000,1000]范圍則手動拋異常
throw new NumberFormatException();
}
cnt++;
count+=d;
}catch (NumberFormatException e){
System.out.println("ERROR: "+s+" is not a legal number");
}
}
sc.close();
if(cnt==0) System.out.println("The average of 0 numbers is Undefined");
else if(cnt==1) System.out.printf("The average of 1 number is %.2f",count);
else System.out.printf("The average of %d numbers is %.2f",cnt,count/cnt);
}
}