1108. Finding Average (20)

最新推荐文章于 2024-07-02 17:41:22 发布

empty_coder

最新推荐文章于 2024-07-02 17:41:22 发布

阅读量315

点赞数 1

分类专栏： PAT PAT 文章标签：字符串处理

本文链接：https://blog.youkuaiyun.com/emptycodervblog/article/details/75223456

版权

PAT 同时被 2 个专栏收录

14 篇文章

订阅专栏

PAT

13 篇文章

订阅专栏

题目见这里
20分的题目，怎么我花的时间比30分的都长，渣渣如我，都快弄不清正式考试的时候是先做20分的题目还是先做30分的题目呢，QAQ。
言归正传，这其实是一个普通的字符串处理题目，和PAT(Advanced Level)其他题目一样，并没有什么实质的难度，主要注意下面5个细节：
1）. 合法字符串最长为8位(-1000.00)
2）. 只有一个符号的判断
3）. 整数位(>2位时)是否有前缀0
4）. 小数位不大于2
5）. 确定小数部分后，对小数部分的特殊处理(如：2.3.)

#include <stdio.h>
#include <string.h>
#define LEN 55
#define ILLEGAL 1001

double Resolve(char *num){ //QAQ:竟然一开始返回int 
    double res;
    int i,len,mul,flag;
    char sign = 'U'; //未知 
    len = strlen(num);
    if(len>8) return ILLEGAL; //-1000.00
    res = 0.0;
    if(num[0]=='+' || num[0]=='-') sign = num[0];
    else if(num[0]>='0' && num[0]<='9') res = num[0]-'0';
    else return ILLEGAL;
    if(sign!='U' && len==1) return ILLEGAL; //只有一个符号 
    mul=10,flag=0; 
    for(i=1;i<len;i++){
        //此处加flag是处理形如:2.3.4.555这样的数据
        //将第一个逗号后的字符全都丢给小数部分处理 
        if(!flag && num[i]=='.'){ 
            flag = 1;
            continue;
        } 
        if(!flag){ //处理整数位 
            if(num[i]>='0' && num[i]<='9'){
                if(i<=2){
                    if(i==1 && num[i-1]=='0') break;
                    if(i==2){
                        if(sign!='U' && num[i-1]=='0') break;//无符号时在i=1时已经判断合格 
                    }
                }
                res = 10*res+(num[i]-'0');
            }   
            else break;
        }
        else{ //处理小数位 
            if(num[i]>='0' && num[i]<='9'){
                if(mul==1000) //小数位>2
                    break; 
                res = res+(num[i]-'0')/(double)mul;
                mul *= 10;
            }
            else break;
        }
    }
    if(i<len) return ILLEGAL;
    if(sign=='-') res = -res;
    if(res>=-1000 && res<=1000) return res;
    else return ILLEGAL;
}

int main(){
//  freopen("Data.txt","r",stdin);
    char num[LEN];
    int i,n,rN;
    double res,sum;
    scanf("%d",&n);
    getchar();
    for(i=0,sum=0.0,rN=0;i<n;i++){
        scanf("%s",num);
        res = Resolve(num);
        if(res==ILLEGAL) 
            printf("ERROR: %s is not a legal number\n",num);
        else{
            rN ++;
            sum += res;
        } 
    } 
    if(rN==0) printf("The average of 0 numbers is Undefined\n");
    else if(rN==1) printf("The average of 1 number is %.2lf\n",sum);
    else printf("The average of %d numbers is %.2lf\n",rN,sum/rN);
    return 0;
}