PAT1054 求平均值
本題的基本要求非常簡單:給定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
這道題確實是非常的坑
題目對 007、000.01 這種資料居然都是接受的.... 正因為這點,所以一開始判斷字串長度是否大於8(-1000.00)的方法是錯的
題目對 12. 這種資料也是接受的... 測試點3
.9 也是接受的,不過測試點未包含這樣的資料
像這種對輸出格式要求很高的題目,應該描述得更加清晰才是。
第三個測試點考慮的是當K等於1的情況
第四個測試點考慮的是[-1000,1000]邊界情況,但若考慮小數點位於數最後一位是非法數,則此測試點也不能通過
題目的格式控制說得很“寬泛”,實際上只有以下 3 點:
除了符號外,只能包含數字和小數點;
小數點只能有一位;
小數點後最多有兩位。
寫的AC程式碼比較長,但是思路很簡單,先判斷第一個是不是字元 “-” ,然後修改標誌位negative,再遍歷字串,小數點多於1個就error,
再分成沒有小數點和1個小數點的情況(其實可以一起寫,不過懶得改了。。全部精力拿來找坑了)
另外寫了一個clear函式每次把一些要重新置0的變數清零。
#include <stdio.h> #include <string.h> #include <stdlib.h> double sum = 0; double bsum = 0,ssum = 0; int negative = 0; int dotnum = 0; void clear() { sum = bsum = ssum = negative = dotnum = 0; } int main() { int N; int error = 0; char a[200][100] = {'\0'}; scanf("%d",&N); int i,j,k; int cnt = 0; double ave = 0; for(i=0;i<N;i++) { scanf("%s",a[i]); } for(i=0;i<N;i++) { if(a[i][0] == '-') // negative(負數標誌位) { negative = 1; if(strlen(a[i]) == 1) { printf("ERROR: %s is not a legal number\n",a[i]); clear(); continue; } } for(j=negative;j<strlen(a[i]);j++) //計算小數點的個數 { if(a[i][j] == '.') dotnum++; } if(dotnum > 1) //小數點大於1,error { printf("ERROR: %s is not a legal number\n",a[i]); clear(); continue; } if(dotnum == 0) //沒有小數點時 { for(j=negative;j<strlen(a[i]);j++) { if(a[i][j] < '0' || a[i][j] > '9') { printf("ERROR: %s is not a legal number\n",a[i]); error = 1; clear(); break; } sum = sum*10 + a[i][j]-'0'; } if(sum > 1000) { printf("ERROR: %s is not a legal number\n",a[i]); error = 0; clear(); continue; } else if(error == 0) { if(negative == 1) sum = -sum; ave += sum; cnt++; clear(); } } if(dotnum == 1) //一個小數點時 { if(a[i][0] == '.' || (negative == 1)&&a[i][1] == '.') // .XXX { printf("ERROR: %s is not a legal number\n",a[i]); clear(); continue; } for(j=negative;j<strlen(a[i]);j++) { if((a[i][j] < '0'&& a[i][j] != '.') || (a[i][j] > '9' && a[i][j] != '.') ) //不是字母不是小數點 error { printf("ERROR: %s is not a legal number\n",a[i]); clear(); break; } if(a[i][j] == '.') { if(strlen(a[i]) > j + 3) //小數點2位後還有或者 XXX. 的情況 { printf("ERROR: %s is not a legal number\n",a[i]); clear(); break; } for(k=negative;k<j;k++) { bsum = bsum*10 + a[i][k]-'0'; } for(k=strlen(a[i])-1;k>j;k--) { ssum = ssum*0.1 + a[i][k]-'0'; } sum = bsum + ssum*0.1; if(sum > 1000) { printf("ERROR: %s is not a legal number\n",a[i]); clear(); break; } else { if(negative == 1) sum = -sum; ave += sum; cnt++; clear(); } } } } } if(cnt == 0) printf("The average of 0 numbers is Undefined"); else if(cnt == 1) printf("The average of %d number is %.2f",cnt,ave/cnt*1.0); else printf("The average of %d numbers is %.2f",cnt,ave/cnt*1.0); return 0; }