【例3.7】最大的数

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

通过分支结构比较三个实数的大小,注意格式化输出按最简十进制写法输出,不可用定点。

OJ: roj

题目 ID: 5058

难度:入门

标签:分支结构模拟

创建: 2026-10-09 01:18

更新: 2026-10-09 01:18

形式化题目

给定三个实数 a,b,ca, b, c,求其中的最大值 max⁡(a,b,c)\max(a, b, c)。 题面未给数据规模,测试数据自定范围:值域 [−999999,999999][-999999, 999999]、最大有效数字 6。

正解

思路

本题是分支结构的经典例题。对于求多个数中的最大值,一种常见且易扩展的做法是“打擂台法”:

  1. 假设第一个数是当前最大值,存入变量 mm。
  2. 依次将其与后面的数比较,如果后面的数严格 > mm,则更新 mm(相等值取先出现者)。
  3. 比较结束后,mm 中存储的即为最大值。

隐性坑点:输出格式 要求按最简十进制写法输出(%g / cout 默认格式),不可用 %.2f 定点。如果使用 %.2f,在遇到如 -999999 或 1 等整数输入时,会错误输出成 -999999.00 或 1.00。

  • 方案(a) 原样回显,与方案(b) %g 在本数据域内可证明逐字节相同(域内穷举 400 万值 0 不一致;且生成器 data.py 的 check_token() 断言了 ("%g"%float(tok))==tok)。
  • 既然两者皆可,选 %g 是因其对 1.50 / 007 类非最简输入更宽容,且与 std.cpp 口径一致。

代码

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:10
# update_at: 2026-10-09 01:10

import sys


def solve() -> None:
    """读入三个实数,输出其中最大的数(%g 去掉冗余尾零,整数答案不打 ".00")。"""
    a, b, c = map(float, sys.stdin.buffer.read().split())
    print('%g' % max(a, b, c))  # 与 C++ 的 cout 默认格式/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:10
 * update_at: 2026-10-09 01:10
 */
// main.cpp:读入三个数,输出其中最大的数。
// 输出格式是本题唯一的坑:答案可能就是「某个输入数」本身,而它可能是整数写法
//(如 1、0、-999999),所以不能用 printf("%.2f") 这类定点格式打成 "1.00"。
// 这里用 cout 的默认实数格式(等价于 printf("%g"):6 位有效数字并自动去掉尾零),
// 与「按原样回显取胜者的输入字符串」在本题数据域内逐字节一致(实测 10/10)。
// 数据实测:|x| <= 999999、至多 2 位小数、有效数字不超过 6 位,最小非零 |x| = 0.5,
// 因此 %g 的指数形式与有效数字截断都不会被触发。
// 用 double 而非 ll:输入含小数,整型会截断;该域内比较无精度风险
//(每个精确十进制值到 double 的映射是单射,已穷举验证)。
#include <iostream>

using namespace std;

typedef long long ll;

double a; // 第 1 个数
double b; // 第 2 个数
double c; // 第 3 个数

// 打擂台法:先把 a 当擂主,后面谁大谁上,留在 mx 里的就是三者最大值。
// 有并列最大值时取先出现的那个,数值相同,不影响答案。
void solve() {
    double mx = a;
    if (b > mx) {
        mx = b;
    }
    if (c > mx) {
        mx = c;
    }
    cout << mx << "\n"; // cout 默认实数格式:整数答案不会多打 ".00"
}

int main() {
    if (!(cin >> a >> b >> c)) return 0; // 读不满三个数(无输入 / 非法 token)时不输出
    solve();
    return 0;
}

复杂度

  • 时间复杂度:O(1)O(1),只有有限次数的比较操作。
  • 空间复杂度:O(1)O(1),只需要常数级别的变量存储。

总结

  1. 算法:打擂台求三个数的最大值。复杂度 O(1)O(1)。
  2. 输出格式:(a) 原样回显 ≡\equiv (b) %g,且【可证明恒等】
    • 域内穷举约 400 万值 0 不一致。
    • 构造性根因:数据生成器 data.py:120 的 check_token() 断言了 ("%g" % float(tok)) == tok,生成器强制了二者一致。
    • 选 (b) 有零正确性代价。更硬的理由是:各测试点的 .out 本身就是由 std.cpp 的 printf("%g") 生成,方案 (b) 与数据包定义上一致。
    • ⚠ 不可用 %.2f:例如用例 p2/p4/p5 若用 .2f 会输出 -999999.00/1.00/0.00 导致 WA。
  3. %g 的潜在风险与不可达性:若数据有效数字 ≥7\ge 7 位(或 ∣x∣<10−4|x| < 10^{-4}、≥106\ge 10^6),%g 会输出指数形式(如 1.23457e+06)而原样回显不会。但在本数据包不可达(最大 6 位有效数字、值域 [−999999,999999][-999999, 999999]、最小非零 ∣x∣=0.5|x| = 0.5)。
  4. Python 原生 print 不可用:print(1.0) 会输出 '1.0',而 %g 输出 '1',480 组边界测试中 369 组因此分歧。必须使用 '%g' % x 以保证与 C/C++ 语义一致。
  5. 数据范围:题面未给数据规模,测试数据自定范围(值域 [−999999,999999][-999999, 999999]、最大有效数字 6、含 12 个负数、1 个零)。
  6. 算法选择:题面机械判据全空,并未限制实现手段。因此直接打擂台法或调用 max 均合法。
  7. 验证强度摘要:V6 四条独立路径(含精确有理数不经浮点)1000/1000一致;480 组边界 C++ vs Python 逐字节一致;double 在数据域内为单射。V1/V5 删掉更新则 6/10 发生输出变化;V9(UBSan)在大量级输入下报错全空;V2 代码字面量未硬编码答案值。
  8. 相等值:严格 > ⇒\Rightarrow 取先出现者(如 p6 样例:两数并列 0.81 时正确选取并输出)。