PAT (Basic Level) Practice (中文)
公告
原PAT网站用户可在 https://patest.cn/bind_old_pat_user 页面绑定至拼题A账号。绑定后,原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。
1054 求平均值 (20分)
本题的基本要求非常简单:给定 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
错误分析:笔者做第一遍的时候测试点有两个测试点死活不过,看了网上众大佬的代码,要么没过要么全过,表示很自闭。
而且网上的做法和笔者都不相同,也没有可以参考的地方。时隔两个星期再做这题的时候发现是自己脑子秀逗了,精度错误输出的语句少了 “ERROR:”,输出之后立刻就AC。。。(笑哭脸)
解题思路:笔者思路的核心只用到了一个函数:atof,这个函数很牛啊,能转换的格式非常多样,因此能不能转换,只用判断atof失败的返回值就行。该函数失败的返回值是0,因为无法判断测试用例中是否有0的存在,所以需要在判断atof返回值之前剔除掉0的情况,根据题意,0可能存在三种格式:a)0; b)0.0; c)0.00。(有人可能会问0.000之类的处理情况,因为这种情况可以包含进atof转换失败的情况中)。然后最后在atof成功的情况下中判断精度,这步就比较简单了,找到小数点的位置然后开始数数就行了。
AC代码:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
int main(void)
{
char num[101][101];
int n;
int i, j;
int k;//记录小数点精度
int m = 0;//记录有效数字个数
double sum = 0;
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
scanf("%s",num[i]);
for(i=0;i<n;i++)
{
if(strcmp(num[i],"0")==0||strcmp(num[i],"0.0")==0||strcmp(num[i],"0.00")==0)
{
m++;
}
else if(!atof(num[i]))
printf("ERROR: %s is not a legal number\n",num[i]);
else
{
k=0;
j=0;
while(num[i][j]!='.'&&num[i][j]!='\0')
j++;
j++;
while(num[i][j]!='\0')
{
j++;
k++;
}
if(k>2)
printf("ERROR: %s is not a legal number\n",num[i]);
else
{
if(fabs(atof(num[i]))>1000)
printf("ERROR: %s is not a legal number\n",num[i]);
else
{
m++;
sum+=atof(num[i]);
}
}
}
}
if(m==0)
printf("The average of 0 numbers is Undefined\n");
else if(m==1)
printf("The average of 1 number is %.2lf",sum);
else
printf("The average of %d numbers is %.2lf",m,sum/m);
}