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;
}
PAT 1054 求平均值 (20)(代码+思路+测试用例)的更多相关文章
- PAT 1054. 求平均值 (20)
本题的基本要求非常简单:给定N个实数,计算它们的平均值.但复杂的是有些输入数据可能是非法的.一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位.当你计算平均值的时候, ...
- PAT (Basic Level) Practice (中文)1054 求平均值 (20 分) 凌宸1642
PAT (Basic Level) Practice (中文)1054 求平均值 (20 分) 题目描述 本题的基本要求非常简单:给定 N 个实数,计算它们的平均值.但复杂的是有些输入数据可能是非法的 ...
- 1054. 求平均值 (20)-PAT乙级真题
今天刚刚到学校,2017年学习正式开始了,今天看到了浙大的<数据结构>这学期又要开课了,决定一定要跟着学习一遍:在大学生mooc网上学习:http://www.icourse163.org ...
- PAT 乙级 1054 求平均值 (20) C++版
1054. 求平均值 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题的基本要求非常简单:给定N个实 ...
- PAT-乙级-1054. 求平均值 (20)
1054. 求平均值 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题的基本要求非常简单:给定N个实 ...
- PAT——1054. 求平均值
本题的基本要求非常简单:给定N个实数,计算它们的平均值.但复杂的是有些输入数据可能是非法的.一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位.当你计算平均值的时候, ...
- PAT 1054 求平均值
https://pintia.cn/problem-sets/994805260223102976/problems/994805272659214336 本题的基本要求非常简单:给定N个实数,计算它 ...
- 1054 求平均值 (20 分)C语言
本题的基本要求非常简单:给定 N 个实数,计算它们的平均值.但复杂的是有些输入数据可能是非法的.一个"合法"的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 ...
- PAT(B) 1054 求平均值(Java)
题目链接:1054 求平均值 (20 point(s)) 题目描述 本题的基本要求非常简单:给定 N 个实数,计算它们的平均值.但复杂的是有些输入数据可能是非法的.一个"合法"的输 ...
随机推荐
- Missing write access to /usr/local/lib/node_modules/webpack/node_modules/assert
1. 加上sudo指令 sudo npm install ... 2. 可能是网络原因, 改用cnpm cnpm install ...
- 常用数据库1 sqlserver
知识内容: 1.SqlServer数据库概述 2.SqlServer数据库基本操作 3.Transact-SQL程序设计 一.SqlServer数据库概述 1.SqlServer系统概述 SQLSer ...
- 收集的一些python基础教学博客
=======python3学习链接======= Python 3 教程:http://www.runoob.com/python3/python3-tutorial.html 深入python3: ...
- 随着firefox的迭代更新:FireBug不能用了?使用火狐Try Xpath插件替代Firebug和Firepath
本篇文章讲解如何在火狐中安装和使用Try Xpath(插件替代Firebug和Firepath). 在火狐中安装Try Xpath 1. 打开火狐浏览器 FireFox57以上的版本 2. 在火狐菜单 ...
- git常用命令,冲突
使用多个仓库git push cangkuming fenzhiming删除远程仓库 git push 远程仓库名 :删除目标分支 # 需要先删除本地目标分支 git pull <远程主机名&g ...
- IPv4选项
IPv4数据报的首部由固定首部(20字节)和可变部分组成(40字节).选项可用于网络的测试和排错. 1:选项的组成(TLV:type-length-value) 1.1:一个字节的类型字段. 1.1. ...
- 基于OpenGL编写一个简易的2D渲染框架-01 创建窗口
最近正在学习OpenGL,我认为学习的最快方法就是做一个小项目了. 如果对OpenGL感兴趣的话,这里推荐一个很好的学习网站 https://learnopengl-cn.github.io/ 我用的 ...
- C#连接sqlserver windows 和 sqlserver 身份验证的两种连接字符串
//sql server 身份验证 连接字符串 private string ConnstrSqlServer = "server=服务器名称;uid=登录名称;pwd=登录密码;datab ...
- XmlHttpRequest对象 ajax核心之一
XMLHttpRequest 对象 XML XSLT XML 解析器 XMLHttpRequest 对象用于在后台与服务器交换数据. 什么是 XMLHttpRequest 对象? XMLHttpReq ...
- JSTL标签库学习记录1-c
JSTL全称为JSP Standard Tag Library,即JSP标准标签库. 导入JSTL相关的JAR包,jstl.jar standard.jar 导入jstl标签库: <%@tagl ...