1. 程式人生 > >PAT1054 求平均值

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;
}