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

Solution:

最后一个case点无端错误.

这里复习一个sscanf和sprintf的技巧, 可以用于判断一个字符串是不是精确度最多小数点后两位

char a[50], b[50];
double tmp;
scanf("%s", a);             // 12.3.2
sscanf(a, "%lf", &tmp);     // 12.3
sscanf(b, "%.2lf", tmp);    // 12.30
int flag = 0;     // 用于记录转换前后的字符数组是否相等
for (int i = 0; i < strlen(a); i++) {
  if (a[i] != b[i]) flag = 1; break;
}

其他的坑点, 这题真的很坑, 不多纠结。

#include <iostream>
#include <cstring>
#include <string.h>
using namespace std;

int main() {
  int N; scanf("%d", &N);
  char s[50], b[50];
  int cnt = 0; double sum = 0, tmp;
  while (N--) {;
    scanf("%s", s);
    sscanf(s, "%lf", &tmp);
    sprintf(b, "%.2lf", tmp);
    int flag = 0;
    for (int i = 0; i < strlen(s); i++) {
      if (s[i] != b[i]) { flag = 1; break;}
    }
    if (flag || tmp < -1000 || tmp > 1000) {
      printf("ERROR: %s is not a legal number\n", s);
    } else {
      sum += tmp; cnt++;
    }
  }

  if (!cnt) {
    printf("The average of 0 numbers is Undefined\n");
  } else if (cnt == 1) {
    printf("The average of 1 number is %.2lf\n", sum);
  } else {
    printf("The average of %d numbers is %.2lf\n", cnt, sum/cnt);
  }
  return 0;
}

我自己实现第二遍的版本, case3通不过, 但我认为它也是对的, 如果发现错误请电邮我.

#include <iostream>
#include <string>
using namespace std;

int main() {
  int N; cin >> N;
  int cnt = 0; double sum = 0;
  while (N--) {
    string s; cin >> s;
    int ok = 1, point_cnt = 0, pt_pos = 0;
    for (int i = 0; i < s.length(); i++) {
      if (s[i] == '-' || s[i] == '+') {
        if (i != 0) { ok = 0; break;}
      }

      if (s[i] == '.') {
        pt_pos = i;
        point_cnt++;
        if (point_cnt > 1) { ok = 0; break;}
      }

      if (isalpha(s[i])) {ok = 0; break;}
    }
    if (ok && (!point_cnt)) {
      double d = stod(s);
      if (d+1000 < 0.005 || d-1000 > 0.005) ok = 0;
    }

    if (ok && point_cnt) {
      int len = s.length() - pt_pos - 1;
      if (len > 2) ok = 0;
    }

    if (!ok) {
      cout << "ERROR: " << s <<" is not a legal number" << endl;
    } else {
      sum += stod(s);
      cnt++;
    }
  }
  if (!cnt) {
    cout << "The average of 0 numbers is Undefined" << endl;
  } else if (cnt == 1) {
    printf("The average of 1 number is %.2lf\n", sum);
  } else {
    printf("The average of %d numbers is %.2lf\n", cnt, sum/cnt);
  }
  return 0;
}