【例2.14】平均分

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

计算加权平均分并格式化输出保留 4 位小数,通过严谨分析规避浮点平局点残差与未定义行为。

OJ: roj

题目 ID: 5072

难度:入门

标签:模拟数学

创建: 2026-10-09 07:37

更新: 2026-10-09 07:37

形式化题目

给定两个非负整数 xx 和 yy(0≤x,y≤1060 \le x, y \le 10^6),分别代表男生和女生的人数。已知男生平均分为 8787,女生平均分为 8585。 求全体学生的加权平均分:

avg=87x+85yx+y \text{avg} = \frac{87x + 85y}{x + y}
结果需保留 44 位小数。

正解

思路

计算加权平均分的原始公式为:

A=87x+85yx+y A = \frac{87x + 85y}{x + y}
在数学上,该公式等价于 C=85+2xx+yC = 85 + \frac{2x}{x+y}。但 CC 形式仅供理解其上下界特性使用,在代码实现时必须直接使用 AA 形式。浮点运算由于精度问题,在极其微弱的舍入边界上两者存在分歧,因此应保持最直接的计算方式。由于计算只需一次四则运算,过程是绝对的 O(1)O(1) 常数时间。

代码

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 02:20
# update_at: 2026-10-09 07:30

import sys

BOY_SCORE = 87   # 男生平均分(题面给定的常量,不是答案)
GIRL_SCORE = 85  # 女生平均分(题面给定的常量,不是答案)


def solve() -> None:
    """读入男生数 x 与女生数 y,输出全班平均分,保留 4 位小数。

    全体总分 = BOY_SCORE * x + GIRL_SCORE * y,总人数 = x + y。
    Python 的 `/` 本就是实数除法,与 C++ 侧「先抬成 double 再除」等价:
    分子分母都是整数,`(87x + 85y) / (x + y)` 与 `1.0 * (87x + 85y) / (x + y)`
    在 2901234 个舍入平局点上逐位相同。
    """
    data = iter(map(int, sys.stdin.buffer.read().split()))
    x = next(data, None)  # 单组输入:一行两个人数
    if x is None:
        return
    y = next(data, None)  # 缺第二个数:与 C++ 侧 cin 读取失败一样静默结束
    if y is None:
        return

    avg = (BOY_SCORE * x + GIRL_SCORE * y) / (x + y)
    print(f"{avg:.4f}")


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 02:20
 * update_at: 2026-10-09 07:30
 */
// 一本通 2071《【例2.14】平均分》(ROJ 5072)
//
// 题意:x 位男生平均 87 分、y 位女生平均 85 分,求全班平均分,保留 4 位小数。
//   全体总分 87x + 85y,总人数 x + y,故 avg = (87x + 85y) / (x + y)。
// 题面(problem.md 与官方题面)未声明 x、y 的范围,也未指定实现手段
// (grep 「利用|循环|递归|不使用|必须用」与「(算法名)」均无命中),
// 故按仓库习惯自定范围 0 <= x, y <= 10^6,x + y >= 1。
//
// 【难点一:整数除法】两个整数相除是整除,会把小数部分截掉(2 3 会算成 85.0000),
//   所以必须先转成实数再除。这里用 `1.0 *` 抬成 double,不写强制转换。
// 【难点二:分子用 64 位】87x + 85y 在 x = y = 10^6 时是 1.72e8,
//   在 32 位 int 里其实也安全(远小于 2^31-1 = 2.147e9),
//   但题目数据默认用 ll,防将来范围加大后溢出。
//
// 注:x + y == 0(全班无人)时题面无定义,真实数据也没有这样的点;
//   此时是浮点除以 0.0,结果为 nan,不是未定义行为(UBSan 实测无误报)。

#include <iostream>
#include <iomanip>

using namespace std;

typedef long long ll;

ll x; // 男生人数
ll y; // 女生人数

// 读入 x、y,输出全班平均分,保留 4 位小数(末尾 0 补齐)。
void solve() {
    double avg = 1.0 * (87 * x + 85 * y) / (x + y); // 1.0 * 抬成实数除法,避免整除截断
    cout << fixed << setprecision(4) << avg << "\n";
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    if (cin >> x >> y) { // 单组输入:一行两个人数
        solve();
    }
    return 0;
}

复杂度

  • 时间复杂度:O(1)O(1),常数次基础运算。
  • 空间复杂度:O(1)O(1),仅需常数空间存储输入。

总结

  1. 算法:基于公式 A=87x+85yx+yA = \frac{87x+85y}{x+y} 进行计算,输出保留 4 位小数(%.4f),时间复杂度 O(1)O(1)。
  2. 平局点存在且有闭式刻画:设 g=gcd⁡(x,y)g=\gcd(x,y),x=gax=ga,y=gby=gb(gcd⁡(a,b)=1\gcd(a,b)=1),该分数在保留 4 位小数时表现为“半整数”(第 5 位小数恰好为 5)的充要条件是 a+b∈{64,320,1600,8000,40000}a+b \in \{64, 320, 1600, 8000, 40000\}。
    • 在 0≤x,y≤1060 \le x, y \le 10^6 范围内,共存在 2,901,234 个平局点(占比约 0.29%)。
    • 最小平局点为 (1,63)→85.03125(1, 63) \to 85.03125。
    • 双重验证:闭式计数与在 [0,1500]2[0, 1500]^2 网格内的 2348 个穷举点进行交叉验证,结果 100% 吻合(不一致 0 个)。
  3. 平局点上不同实现会分裂:在这些平局点上,输出结果取决于 double 的舍入残差方向,而该方向无规律可循(实测表明 38.1% 上偏、38.1% 下偏、23.9% 恰好可精确表示)。以 printf 为基准测试 2,901,234 个平局点:
    • 常见写法 math.floor(v*1e4+0.5) 有 1,296,238 处分歧(44.7%),例如 (1,63)(1,63) 输出 85.0313 而非 85.0312。
    • 精确 ROUND_HALF_UP 存在 50.0% 分歧,精确 ROUND_HALF_EVEN 存在 38.1% 分歧。
    • 真实数据恰好避开了全部平局点(距半整数最近的数据点为 p8,差值达 0.0373)。本题能稳定通过是纯粹的数据运气,并不代表各种实现形式在浮点特性上绝对安全一致。
  4. 公式等价性陷阱:等价公式 85+2xx+y85 + \frac{2x}{x+y} 仅供数学层面理解,实现必须用 A 形式。实测在平局点上比对 A 形式与 C 形式,产生了 2822 个格式化输出分歧(且全数落在平局点上)。例如 (10107, 29893) A 输出 85.5054,而 C 输出 85.5053。
  5. 极值未定义不对称:输入 0 0 时 x+y=0x+y=0。C++ 侧计算得 nan 且 rc=0(并非 UB);而 Python 侧会抛出 ZeroDivisionError 崩溃且 rc=1。此极值在两语言中表现不对称,目前数据未覆盖(评测数据中最小的 x+y=1x+y=1)。
  6. V1 反事实诊断表:
    变体 失败点数 最小复现
    BASELINE(交付版) 0/10 —
    对调 87/85 8/10 0 1 → 87.0000,want 85.0000
    分母写成 x*y 10/10 1 1 → 172.0000
    分母只写 x 9/10 1 1 → 172.0000(★ 只有 p9 恰好蒙对,因该点 y=0y=0)
    %.3f / %.5f 10/10 / 10/10 1 1 → 86.000 / 86.00000
    分子在 double 里算 87.0*x+85.0*y 0/10 ⚠ 真实数据全过,但注意平局点上不可盲目混用不同形式
    去掉 1.0*(整数除法) 6/10 2 3 → 85.0000,want 85.8000
    存 float 而非 double 0/10 ⚠ 弱闸门
    分子 +1 5/10 1 1 → 86.5000
    行尾空格 10/10 1 1 → 86.0000
    去掉末尾换行 10/10 1 1 → 86.0000
    用 85+2x/(x+y) 形式 0/10 ⚠ 真实点不可区分,但平局点上分歧 2822 次
    输出不加 fixed 10/10 1 1 → 86
  7. 数值范围:x=y=106x=y=10^6 时,分子 87x+85y=1.72×10887x+85y = 1.72\times 10^8。该数值远小于 2532^{53},故在 double 内完全精确无损;同时也小于 231−12^{31}-1,在 32 位 int 中具有 12.5 倍的余量,同样安全。项目中使用 long long 算分子是一种规范与防御性选择,而非正确性上的强制要求。
  8. 两个极值端点:数据点均已覆盖极值。p2 = 0 1 (全女生) 输出 85.0000,p9 = 1000000 0 (全男生) 输出 87.0000。
  9. 输出格式:末尾 0 必须保留,无多余行尾空格,并恰好有一个 \n。
  10. T9 五项:
    • 类型转换:分子在防御性 long long 中计算后统一转 double 相除。
    • 溢出:均在安全范围内,无溢出。
    • 整除取模:无。
    • 浮点格式化:printf("%.4f") 与 Python f"{v:.4f}" 在非平局的真实数据上逐字节一致。本题唯一的浮点敏感点仅存在于上文刻画的平局点中。
    • 排序字典序:无。