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