PAT 1054求平均值的代码实现和错误分析(C语言)

题目

本题的基本要求非常简单:给定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

实现思路:相比较不合法的情况来说,合法的情况比较少一些,因此,总结合法的情况,然后取反比较简单。1.第一位只能是负号和数字0-9,如果是负号,后面不能只有0(即-0),如果是0,则后面或者没有元素(即0)或者跟小数点;2.从第二位开始,后面的元素只能是小数点或者数字0-9;3.只能有一个小数点;4.小数点只能在最后3位(即两位小数以内,经试验,最后一个测试点不通过是因为题目认为123.合法)。

1.编写判断是否有效函数,有效则返回1,无效则返回0;

2.定义字符数组临时存放输入数据,定义计数和总和变量;

3.逐个输入,并判断是否有效,无效则输出,有效则计数(利用c自带的转换函数atof将字符串变为数字);

4.输出。

代码如下:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int checkValid(char *s)
{
  int flag=1;
  double temp=0;
  if(!(s[0]>='0'&&s[0]<='9'||s[0]=='-'))//第一位只能是负号或者数字
  {
    flag=0;
  }
  else if(s[0]=='0')
  {
    if(s[1]!='.'&&s[1]!='\0')//如果第一位为0,则后面只能为空或者小数点
    {
      flag=0;
    }
  }
  else if(s[0]=='-')//如果第一位为负,后面只能为1-9或者0.
  {
    if(!(s[1]>'0'&&s[1]<='9'||(s[1]=='0'&&s[2]=='.')))
    {
      flag=0;
    }
  }
  int dWZ=-1,cnt=0;//记录小数点位置和数量
  for(int i=1;i<strlen(s);i++)//从第二位向后
  {
    if(!(s[i]<='9'&&s[i]>='0'||s[i]=='.'))
    {
      flag=0;
      break;
    }
    if(s[i]=='.')
    {
      cnt++;
      dWZ=i;
    }
  }
  //小数点多于1个,或者不在后3位
  if(cnt>1||(cnt==1&&dWZ!=strlen(s)-3&&dWZ!=strlen(s)-2&&dWZ!=strlen(s)-1))
  {
    flag=0;
  }
  if(flag==1)//如果是数字,则验证范围
  {
    temp=atof(s);
    if(temp>1000||temp<-1000)
    {
      flag=0;
    }
  }
  return flag;
}

int main()
{
  int iNum=0;
  scanf("%d",&iNum);
  double fSum=0;
  char temp[100]={0};
  int iCnt=0;
  for(int i=0;i<iNum;i++)
  {
    scanf("%s",&temp);
    if(checkValid(temp))
    {
      iCnt++;
      fSum+=atof(temp);
    }
    else
    {
      printf("ERROR: %s is not a legal number\n",temp);
    }
  }
  if(iCnt==0)
  {
    printf("The average of 0 numbers is Undefined");
  }
  else if(iCnt==1)
  {
    printf("The average of 1 number is %.2lf",fSum);
  }
  else
  {
    printf("The average of %d numbers is %.2lf",iCnt,fSum/iCnt);
  }
  return 0;
}

错误分析:

1.最后一个测试点不过是因为认定123.这样的形式合法,所以小数点位置判断加了一条就通过了。

猜你喜欢

转载自blog.csdn.net/bawangtu/article/details/81331054
今日推荐