PAT 1054 求平均值 (20)(代码+思路+测试用例)

1054 求平均值 (20)(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

 PS:

       我的思路:在判断一步步确定是否符合题目要求:

                          1、第一位必为数字或者负号(不能只有负号)

                         2、判断字符串从第二位开始的字符,只能出现数字或点,出现点时开启小数位计数,若出现第二个小数点,说明此数不合法。

                          3、经过上面的筛选,到这里的一定是数字,只要判断是否符合题目要求即可

推荐测试用例:

in:
6
- -1.1 0.111 1.1.1 -1000 1000.1


out:
ERROR: - is not a legal number
ERROR: 0.111 is not a legal number
ERROR: 1.1.1 is not a legal number
ERROR: 1000.1 is not a legal number
The average of 2 numbers is -500.55

注意:如果有效数(count)只有一个,注意最后输出语句里的number和numbers
#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
bool mydigit(char a) {
	return !(isdigit(a) || a == '.');
}
int pd(string s) {
	int point = count(s.begin(),s.end(),'.');		//记录小数点
	int m = 0;		//记录小数位数
	if (s.find('.') != string::npos) m = s.length() - s.find('.') - 1;
	if (!(s[0] == '-'&&s.length()>1) && !isdigit(s[0]))			//第一位必为数字或者负号(不能只有负号)
		return 0;
	if (m <= 2 && abs(stof(s)) <= 1000 && find_if(s.begin()+1, s.end(), mydigit) == s.end())			//必须保证在题目范围内
		return 1;
	return 0;
}
int main() {
	int n, count = 0;
	double t, sum = 0;
	string str;
	cin >> n;
	while (n--) {
		cin >> str;
		if (pd(str)) {
			count++;
			sum += stof(str);
		}
		else 
			cout << "ERROR: " << str << " is not a legal number" << endl;		
	}
	cout << "The average of " << count;
	if (count == 1)						//看清题意
		cout << " number is ";
	else
		cout << " numbers is ";
	if (count)
		printf("%0.2lf", (double)sum / count);
	else
		cout << "Undefined";
	return 0;
}

历史代码:

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int pd(string s) {
	int key = 0;		//记录小数点
	int m = 0;		//记录小数位数
	if (!(s[0] == '-'&&s.length()>1) && !isdigit(s[0]))			//第一位必为数字或者负号(不能只有负号)
		return 0;
	for (int i = 1; i < s.length(); i++) {
		if (isdigit(s[i])) {
			if (key) m++;			//小数位计数器
		}
		else if (s[i] == '.') {
			key++;		//开启计数器
			if (key == 2)  //只能有一个小数点
				return 0;
		}
		else                 //出现其他符号返回0
			return 0;
	}
	if (m <= 2 && abs(atof(s.c_str())) <= 1000)			//必须保证在题目范围内
		return 1;
	return 0;
}
int main() {
	int n, count = 0;
	double t, sum = 0;
	string str;
	cin >> n;
	while (n--) {
		cin >> str;
		if (pd(str)) {
			count++;
			sum += atof(str.c_str());
		}
		else {
			cout << "ERROR: " << str << " is not a legal number" << endl;
		}
	}
	cout << "The average of " << count;
	if (count == 1)						//看清题意
		cout << " number is ";
	else
		cout << " numbers is ";
	if (count)
		printf("%0.2lf", (double)sum / count);
	else
		cout << "Undefined";
	return 0;
}
原文地址:https://www.cnblogs.com/F-itachi/p/9974437.html