预备知识:
- strcmp() 函数:对比两个字符串(字符数字)是否相等;
- sscanf() 函数:从一个字符串中读进与指定格式相符的数据;
- sprintf() 函数:字符串格式化命令,主要功能是把格式化的数据写入某个字符串中。
题目翻译:
给定N个实数,要求你计算它们的平均值。但是,有些输入数字可能不合法。合法的输入应该是一个范围在 [-1000, 1000] 的实数,且精确度不能超过小数点后2位。当你计算平均值时,那些非法的字符不能被计算在内。
难点单词:
real number 实数
decimal 十进位的 ; 小数的 ; 小数
complicated 复杂的 ; 难懂的 ; 使复杂化
输入格式:
每个输入文件包含一个测试用例。对于每种情况,第一行给出一个正整数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(注意number的单复数形式)。
输入样例(一):
7
5 -3.2 aaa 9999 2.3.4 7.123 2.35
输出样例(一):
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
aaa -9999
输出样例(二):
ERROR: aaa is not a legal number
ERROR: -9999 is not a legal number
The average of 0 numbers is Undefined
题目解析:
字符串处理题,简单题。
除了筛选非法数字以外,题目要求的其他操作都很简单。
既然要筛选数字,那么我们首先需要考虑,合法输入数的特征有哪些?
- 是一个数字(不是字母,最多有2位小数点);
- 范围在 [-1000, 1000] ;
- 精确度不超过2。
那么如何实现上述判断呢?
认真思考一下……
逻辑梳理:
这里首先想到了 ctype.h 头文件的 isdigit() 函数,可以判断一个字符是否是十进制数字。但是使用之后会发现,该函数无法判断负数(会将负数识别为非数字),但是如果先把负号提取出来再做判断又会变得很复杂,遂放弃此方法。
如果不使用现成函数的话,需要计算小数点个数、计算小数点后精度、判断每一个输入字符是否为数字……这是非常麻烦的,有没有什么简单的方法呢?
反复思考,最终发现一种非常简单好用的方法:
使用 sscanf() 和 sprintf() 函数来做判断:
sscanf():从一个字符串中读进与指定格式相符的数据
sprintf():字符串格式化命令,主要功能是把格式化的数据写入某个字符串中
具体流程如下:
- 判断输入是否为数字:先使用 sscanf() 函数将输入的字符串转换为数字(double型)。
此处若原串为字母,则无法转换赋值;若原串为整形,将转换赋值为整形;若原串为浮点数,将转换为double型。并存储到变量A中。 - 判断数字精度:再使用 sprintf() 函数格式化上一步转换后的字符串(格式化也就是将其保留2位小数)。并存储到变量B中。
- 对比前两步计算得出的值A和B,若 A = B ,则说明原输入为数字且精度不超过2;若 A != B ,则说明远输入为数字但精度大于2。
这样就可以辨别出非法输入了~ 剩下的工作就很简单了,相信大家很容易就能写出来~
参考代码:
这里在柳神代码的基础上做了一点点简化:
#include <iostream>
#include <string.h>
using namespace std;
int main() {
int n, cnt = 0;
char str[20], tempStr[20]; //str为原值 tempStr为转化后的值
double sum = 0.0, temp; // temp为保留两位小数后的值
cin >> n;
for(int i = 0; i < n; i++) {
scanf("%s", str);
sscanf(str, "%lf", &temp); // 将字符串转为数字(浮点数)若转换失败则不会赋值
sprintf(tempStr, "%.2f", temp); // 将浮点数保留两位小数
bool flag = 0; // 是否为非法输入
for(int j = 0; j < strlen(str); j++) {
if(str[j] != tempStr[j]) flag = true; //输入非法
}
if(flag || temp < -1000 || temp > 1000) {
printf("ERROR: %s is not a legal number\n", str);
} else {
sum += temp;
cnt++;
}
}
if(cnt == 1)
printf("The average of 1 number is %.2f", sum);
else if(cnt > 1)
printf("The average of %d numbers is %.2f", cnt, sum / cnt);
else
printf("The average of 0 numbers is Undefined");
return 0;
}
全部通过
思路很重要,先思考,后码字!