【例3.10】简单计算器

GitHub跳转原题关系图返回列表

读入操作数并依据操作符进行分支判定。需特判除数为零和无效运算符,结果采用 %g 格式化输出以匹配 6 位有效数字与大数的科学计数法。

OJ: roj

题目 ID: 5060

难度:入门

标签:模拟分支结构

创建: 2026-10-09 01:28

更新: 2026-10-09 01:28

形式化题目

输入两个实数 a,ba, b 和一个字符 opop。 求表达式 a op ba \ op \ b 的值,其中 opop 可能为 +、-、*、/。

  • 如果 opop 不是这四种运算符之一,输出 Invalid operator!。
  • 如果 opop 为 / 且 b=0b = 0,输出 Divided by zero!。
  • 其他情况下,输出运算结果,格式要求按默认的 66 位有效数字显示,对大数自动采用科学计数法。

正解

思路

本题需要实现一个简单的四则运算计算器。 读入三个元素,由于题目给出的操作数可能是小数(如 0.25 0.75 + 得 1),并且结果在大数据下需要输出科学计数法格式,所以应该使用双精度浮点数(double)进行存储与运算。操作符用字符型存储。

  • 首先判定运算符是否为合法运算符(即 +、-、*、/ 之一),如果不是,输出 Invalid operator!。
  • 其次如果运算符为 /,需要特判除数是否为零。若除数为零则输出 Divided by zero!。
  • 其他情况下,进行正常的加减乘除即可。
  • 对于输出格式,观察样例和数据点发现,无论是小数运算的截断还是大整数的指数形式输出,其结果格式均与 C 语言中的 %g 格式符保持一致(保留 6 位有效数字,去除多余的尾随 0 和小数点,大数转为科学计数法)。在 C++ 中直接使用 printf("%g\n", res)(或依赖 cout << double 的默认行为),在 Python 中使用 print('%g' % res),即可完美满足题目对结果展示的要求。

代码

python
#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-10-09 01:11
# update_at: 2026-10-09 01:11

import sys

# 输出必须与 C++ 的 %g 同语义:6 位有效数字、去掉尾随零、大数转科学计数法。
# 实测数据点:626077 726791 + -> 1.35287e+06,999999 999999 * -> 9.99998e+11,
# 1000000 1000000 * -> 1e+12。Python 默认 print(float) 会输出 1352870.0 / 1e+12 之类,
# 与 C++ 完全不同,所以这里只能走 '%g'。


def solve() -> None:
    """读入「数 数 运算符」,按运算符分派输出;除零与非法运算符各走错误分支。"""
    token = sys.stdin.buffer.read().split()
    if len(token) < 3:  # 题面保证每行三项;不足时静默退出,与 C++ 侧行为一致
        return
    a = float(token[0])
    b = float(token[1])
    op = token[2].decode()

    if op == '+':
        result = a + b
    elif op == '-':
        result = a - b
    elif op == '*':
        result = a * b
    elif op == '/':
        # 除数为 0 是题面规定的错误分支,先判零再相除,避免 ZeroDivisionError
        if b == 0.0:
            print('Divided by zero!')
            return
        result = a / b
    else:
        print('Invalid operator!')
        return

    print('%g' % result)  # 与 C++ printf("%g") 逐字节一致(见上方注释)


if __name__ == '__main__':
    solve()
cpp
/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-09 01:11
 * update_at: 2026-10-09 01:11
 */
// 一本通 5060《【例3.10】简单计算器》
// 题面只描述「读入两个数 + 一个操作符,除数为 0 / 操作符非法两种错误分支」,
// 未指定实现手段(关键词、括号、标题三步判据全空),故用普通 if/else 链分派。
//
// 两个关键契约(由 10 个真实数据点反推,实测逐字节吻合):
//   1) 输出格式 = 6 位有效数字 + 去尾随零 + 大数转科学计数法,
//      即 C 的 %g。数据点 problem8/9/10 分别输出 1.35287e+06 / 9.99998e+11 / 1e+12,
//      所以不能用 %f,也不能用 cout << fixed。
//   2) 结果可能是小数(题目【提示】样例 2:2 1.2 - 得 0.8),
//      所以两个操作数必须按 double 读入,不能用整数读完再转。
#include <cstdio>

typedef long long ll;  // 仓库约定:题目数据默认用 ll(本题数值走 double,仅作类型别名保留)

double num1;  // 第一个操作数
double num2;  // 第二个操作数
char op;      // 运算符,只取一个字符

// 按运算符分派并输出结果;除数为 0 与运算符非法各走一条错误分支。
void solve() {
    if (op == '+') {
        printf("%g\n", num1 + num2);
    } else if (op == '-') {
        printf("%g\n", num1 - num2);
    } else if (op == '*') {
        printf("%g\n", num1 * num2);
    } else if (op == '/') {
        // 除数为 0 是题面规定的错误分支,必须先判零再相除,否则得到 inf
        if (num2 == 0.0) {
            printf("Divided by zero!\n");
        } else {
            printf("%g\n", num1 / num2);
        }
    } else {
        // 操作符不为 + - * / 之一;此时题面要求不输出任何数值结果
        printf("Invalid operator!\n");
    }
}

int main() {
    // 读不满三项(题面保证不会出现)时静默退出,不产生任何输出
    if (scanf("%lf %lf %c", &num1, &num2, &op) != 3) {
        return 0;
    }

    solve();
    return 0;
}

复杂度

  • 时间复杂度:O(1)\mathcal{O}(1),仅进行基本的分支条件判断和常数次算术运算。
  • 空间复杂度:O(1)\mathcal{O}(1),仅需常数级的变量进行存储。

总结

  • 算法与结构:读入两个操作数与一个操作符,进行条件分支计算;遇到除零异常输出 Divided by zero!;遇到无效操作符输出 Invalid operator!。
  • 类型与格式化(本题最核心考点):
    • 本题要求输出格式严格吻合 %g(6 位有效数字、去尾零)。
    • 数据点中的实测验证:626077 726791 + 得 1.35287e+06,999999 999999 * 得 9.99998e+11,1000000 1000000 * 得 1e+12,均触发了科学计数法。
    • 异源复算证明:使用 Decimal 手写 %g 逻辑(完全不调用任何格式化函数)异源复算数据点,8/8 吻合数值用例,说明 %g 是真实的内在契约,并非巧合拟合。
    • 跨语言注意:Python 原生的 print 行为与 C++ 完全不同(例如 Python 会输出 1352870.0 或是将 1.0 打印为 1.0 而非 1),故 Python 侧必须使用 '%g' % x 才能通过本题。
  • 环境差异(本题引发的重大发现):
    • 评测机所处的 Linux glibc 环境与 Python 中 %g 的行为一致(会去除科学计数法中的尾随零)。
    • 而 macOS 的 libc 存在已知缺陷,部分数值在转为科学计数法时不去尾随零。例如 6 999999 +(值 1000005.0),在 macOS 的 C++ 环境下输出 1.00000e+06,而在 glibc 与 Python 下输出为正确的 1e+06。
    • 经过 8712 组穷举测试,C++ 与 Python 的 4 处差异全部被定位为 macOS libc 的格式化缺陷,glibc 侧则是 0 差异。
    • 这再次证明了在浮点格式化考题中,本机的 C++ 输出不可直接作为真理参照。好在本题的数据点没有出现触发这一缺陷的值(如 9.99998e+11 和 1e+12 两端表现一致),故代码无需额外修复即可通过。
  • 歧义与不可裁定:
    • / 是实数除还是整除? 本题数据中唯一的 / 用例是 5 0 /,触发了错误分支,没有任何成功的除法用例,因此数据无法裁定是哪一种除法。但结合题意有小数输入,我们采用实数除。
    • 两种错误同时出现的优先级:数据集中未出现同时触发(如 5 0 %)。故数据无法裁定优先级。但在代码中我们优先验证有效操作符,若操作符无效,则连除数都不是,理应报非法操作符。
    • 事实上,使用 V8 实跑验证,“实数除/整除”与“先判零/先判操作符” 组合成的 4 种语义,在真实 10 个数据点上的失败点集合完全相同(全为 ∅),这意味着这四种语义在本数据集上属于不可区分等价类。
  • 除零优先级:尽管上述双重错误未覆盖,但用例 5 0 / 证明了除数为 0 时必须先判除零异常再做运算,否则会产生无穷大。
  • 数据格式:数据规范,10个点全部为 3 token(单空格分隔),行末含换行符,无 \r。