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