计算加权平均分并格式化输出保留 4 位小数,通过严谨分析规避浮点平局点残差与未定义行为。
OJ: roj
题目 ID: 5072
难度:入门
标签:模拟数学
创建: 2026-10-09 07:37
更新: 2026-10-09 07:37
形式化题目
给定两个非负整数
正解
思路
计算加权平均分的原始公式为:
代码
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;
}复杂度
- 时间复杂度:
,常数次基础运算。 - 空间复杂度:
,仅需常数空间存储输入。
总结
- 算法:基于公式
进行计算,输出保留 4 位小数( %.4f),时间复杂度。 - 平局点存在且有闭式刻画:设
, , ( ),该分数在保留 4 位小数时表现为“半整数”(第 5 位小数恰好为 5)的充要条件是 。 - 在
范围内,共存在 2,901,234 个平局点(占比约 0.29%)。 - 最小平局点为
。 - 双重验证:闭式计数与在
网格内的 2348 个穷举点进行交叉验证,结果 100% 吻合(不一致 0 个)。
- 在
- 平局点上不同实现会分裂:在这些平局点上,输出结果取决于
double的舍入残差方向,而该方向无规律可循(实测表明 38.1% 上偏、38.1% 下偏、23.9% 恰好可精确表示)。以printf为基准测试 2,901,234 个平局点:- 常见写法
math.floor(v*1e4+0.5)有 1,296,238 处分歧(44.7%),例如输出 85.0313而非85.0312。 - 精确
ROUND_HALF_UP存在 50.0% 分歧,精确ROUND_HALF_EVEN存在 38.1% 分歧。 - 真实数据恰好避开了全部平局点(距半整数最近的数据点为
p8,差值达 0.0373)。本题能稳定通过是纯粹的数据运气,并不代表各种实现形式在浮点特性上绝对安全一致。
- 常见写法
- 公式等价性陷阱:等价公式
仅供数学层面理解,实现必须用 A 形式。实测在平局点上比对 A 形式与 C 形式,产生了 2822 个格式化输出分歧(且全数落在平局点上)。例如 (10107, 29893)A 输出85.5054,而 C 输出85.5053。 - 极值未定义不对称:输入
0 0时。C++ 侧计算得 nan且rc=0(并非 UB);而 Python 侧会抛出ZeroDivisionError崩溃且rc=1。此极值在两语言中表现不对称,目前数据未覆盖(评测数据中最小的)。 - V1 反事实诊断表:
变体 失败点数 最小复现 BASELINE(交付版) 0/10 — 对调 87/858/10 0 1→87.0000,want85.0000分母写成 x*y10/10 1 1→172.0000分母只写 x9/10 1 1→172.0000(★ 只有p9恰好蒙对,因该点) %.3f/%.5f10/10 / 10/10 1 1→86.000/86.00000分子在 double 里算 87.0*x+85.0*y0/10 ⚠ 真实数据全过,但注意平局点上不可盲目混用不同形式 去掉 1.0*(整数除法)6/10 2 3→85.0000,want85.8000存 float而非double0/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 次 输出不加 fixed10/10 1 1→86 - 数值范围:
时,分子 。该数值远小于 ,故在 double内完全精确无损;同时也小于,在 32 位 int中具有 12.5 倍的余量,同样安全。项目中使用long long算分子是一种规范与防御性选择,而非正确性上的强制要求。 - 两个极值端点:数据点均已覆盖极值。
p2 = 0 1(全女生) 输出85.0000,p9 = 1000000 0(全男生) 输出87.0000。 - 输出格式:末尾 0 必须保留,无多余行尾空格,并恰好有一个
\n。 - T9 五项:
- 类型转换:分子在防御性
long long中计算后统一转double相除。 - 溢出:均在安全范围内,无溢出。
- 整除取模:无。
- 浮点格式化:
printf("%.4f")与 Pythonf"{v:.4f}"在非平局的真实数据上逐字节一致。本题唯一的浮点敏感点仅存在于上文刻画的平局点中。 - 排序字典序:无。
- 类型转换:分子在防御性