题目:PAT乙级-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
思路:
1、因为输入的可能有字符串,因此均采用字符数组来存储,检测第一个字符是否为字母来判断是否是字符串。
2、另外还包括含多个负号、多个小数点的非法数字,就需要记录负号和小数点的出现次数。
3、若不是非法字符则转为数字,看是否在范围内,不在的话也为非法。
4、对于非法字符做标记,最后输出。
5、对于不是非法字符,求平均值,若没有合法字符,则输出“The average of 0 numbers is Undefined”,若只有一个合法字符,number不要加s。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 100
int main()
{
int i,j,k,n;
char S[N][10];
int a[N] = { 0 };//标记
int flag1 = 0,flag2=0;//小数点标记、负数标记
double temp,average = 0;
int tempnum=0;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%s", S[i]);
j = 0;
flag1 = 0;
flag2 = 0;
k = 0;
while (S[i][j])
{
if (flag1 == 1)
{
k++;//记录小数点后位数
}
if (S[i][j] == '.')
{
flag1++;
}
if (S[i][j] == '-')
{
flag2++;
}
if (((S[i][j]<'0' || S[i][j]>'9')&&S[i][j]!='.'&&S[i][j]!='-')||(S[i][j]=='.'&&flag1>1)||k>2||(S[i][j]=='-'&&flag2>1))//不为字母或有两个小数点两个负号或者小数点位数超出
{
a[i] = 1;
break;
}
j++;
}
if (a[i] == 0)
{
temp = atof(S[i]);
if (temp > 1000 || temp < -1000)
{
a[i] = 1;
}
else
{
average += temp;
tempnum++;
}
}
getchar();
}
for (i = 0; i < n; i++)
{
if (a[i] == 1)
{
printf("ERROR: %s is not a legal number\n", S[i]);
}
}
if (tempnum == 0)
{
printf("The average of 0 numbers is Undefined");
}
else if (tempnum == 1)
{
printf("The average of 1 number is %.2f",average);
}
else
{
printf("The average of %d numbers is %.2f",tempnum, average/tempnum);
}
return 0;
}