题目
本题的基本要求非常简单:给定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.这样的形式合法,所以小数点位置判断加了一条就通过了。