通过三个不同的平均分反解总分、最高分和最低分,最后求剩余分数的平均值。利用通式推导即可得到答案。
OJ: roj
题目 ID: 5073
难度:入门
标签:数学
创建: 2026-10-09 08:19
更新: 2026-10-09 08:19
形式化题目
已知:
个数的平均分为 。 - 去掉恰好
个最高分后,剩余 个数的平均分为 。 - 去掉恰好
个最低分后,剩余 个数的平均分为 。
求:去掉
正解
思路
由题意,可以通过三个平均分反解出总分
个数的总分: 。 - 去掉最高分后,总分为
,故 。 - 去掉最低分后,总分为
,故 。
去掉最高分和最低分后,剩余
将
代入题面给定的
计算中采用 Fraction 精确复核发现:
代码
#!/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 07:45
# update_at: 2026-10-09 08:12
# 一本通 2072《【例2.15】歌手大奖赛》(ROJ 5073)—— 无输入题,答案唯一。
# 由三个平均分反解最高分、最低分:T = 6a,H = T - 5b,L = T - 5c,ans = (T-H-L)/4。
# 本题 a=9.6, b=9.4, c=9.8,b + c = 2a,故 ans 恰等于 a —— 只是本题数字的巧合。
AVG_ALL = 9.6 # 6 名评委打分的平均分(题面给定的常量,不是答案)
AVG_DROP_HIGH = 9.4 # 去掉一个最高分后 5 人的平均分
AVG_DROP_LOW = 9.8 # 去掉一个最低分后 5 人的平均分
SCORE_CNT = 6 # 评委人数
REST_CNT = 4 # 去掉一高一低后剩下的人数
def solve() -> None:
"""无输入:直接由三个平均分算出剩余 4 人的平均分,按 %5.2f 的等价格式输出。"""
total = SCORE_CNT * AVG_ALL # 6 人总分 57.6
high = total - (SCORE_CNT - 1) * AVG_DROP_HIGH # 最高分 10.6
low = total - (SCORE_CNT - 1) * AVG_DROP_LOW # 最低分 8.6
ans = (total - high - low) / REST_CNT # 38.4 / 4 = 9.6
# f"{9.6:5.2f}" 对 "9.60" 左侧补 1 个空格,与 C++ 的 printf("%5.2f") 逐字节一致。
print(f"{ans:5.2f}")
if __name__ == "__main__":
solve()/**
* 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 07:45
* update_at: 2026-10-09 08:12
*/
// 一本通 2072《【例2.15】歌手大奖赛》(ROJ 5073)
//
// 题意(题面为无输入题,答案唯一):6 名评委打分的平均分为 9.6 分;
// 去掉一个最高分后 5 人平均分为 9.4 分;去掉一个最低分后 5 人平均分为 9.8 分;
// 求去掉一个最高分和一个最低分后 4 人的平均分,按 %5.2f 输出(保留 2 位小数)。
//
// 推导:总分 T = 6 * 9.6 = 57.6;最高分 H = T - 5 * 9.4 = 10.6;
// 最低分 L = T - 5 * 9.8 = 8.6;答案 = (T - H - L) / 4 = 38.4 / 4 = 9.6。
// 通式 ans = (5b + 5c - 6a) / 4(a/b/c 为三个平均分)。
// 本题 b + c = 19.2 = 2a,故 ans 恰好等于全体平均分 a —— 这是本题
// 给定数字的巧合,不是普遍规律(反例 a=9.6, b=9.4, c=9.9 => ans=9.725)。
//
// 题面未指定实现手段(grep 「利用|循环|递归|不使用|必须用」「(算法名)」均无命中),
// 故按 O(1) 直接计算。
//
// 浮点安全:答案精确值 9.6,离 0 极远,不存在 -0.00 折点;double 计算值
// 9.6000000000000014211 与实际 9.6 的偏差为 1.78e-15,比 printf 的舍入
// 容差 0.005 小 12 个数量级;且三个参数都是编译期常量,g++ -O2 会把整个
// 表达式折叠成单个 double 字面量(main.s 中无任何浮点算术指令),
// 不存在 FMA 收缩的空间。
#include <cstdio>
typedef long long ll;
// 题面给定的三个平均分(题目条件,不是答案)
const double AVG_ALL = 9.6; // 6 名评委打分的平均分
const double AVG_DROP_HIGH = 9.4; // 去掉一个最高分后 5 人的平均分
const double AVG_DROP_LOW = 9.8; // 去掉一个最低分后 5 人的平均分
const ll SCORE_CNT = 6; // 评委人数
const ll REST_CNT = 4; // 去掉一高一低后剩下的人数
double ans; // 去掉一个最高分和一个最低分后,剩下 4 人的平均分
// 由三个平均分反解出最高分、最低分,再求剩余 4 人的平均分。
void solve() {
double total = SCORE_CNT * AVG_ALL; // 6 人总分 57.6
double high = total - (SCORE_CNT - 1) * AVG_DROP_HIGH; // 最高分 10.6
double low = total - (SCORE_CNT - 1) * AVG_DROP_LOW; // 最低分 8.6
ans = (total - high - low) / REST_CNT; // 38.4 / 4 = 9.6
// 题面要求 %5.2f:9.60 占 4 个字符,场宽 5 故左侧补 1 个空格 => " 9.60"。
printf("%5.2f\n", ans);
}
int main() {
solve();
return 0;
}复杂度
- 时间复杂度:
,只需常数次算术运算。 - 空间复杂度:
,仅使用常数个变量存储已知条件与结果。
总结
-
算法本质:本题算法是通过三个不同的平均分反解最高分与最低分,得到总分后求剩余数的平均分。公式为
、 、 、 ,复杂度 。 -
★★★ 单点数据下闸门强度 = 0:本题只有 1 个测试点,且
.out由std.cpp生成(data.py:55 io.output_gen("../std"))。这意味着输出比对只能验证「这一串字节」,不能验证「这串字节是怎么来的」。纯硬编码与完整推导在本题上逐字节不可区分。闸门自身的分辨力如下表:故意改坏 check_bytescheck_new_analysiscpp 数值错( 9.6→9.5)❌ rc=1 内容不同got=b' 9.75\n'❌ rc=1 PASS=0,FAIL=1cpp 宽度错( %5.2f→%.2f)❌ rc=1 字节数不同(5B vs 6B)❌ rc=1 FAIL cpp 硬编码 ✅ rc=0 1/1 ✅ rc=0 PASS=1 cpp ans = a(巧合公式)✅ rc=0 1/1 ✅ rc=0 PASS=1 cpp 去尾换行 ❌ rc=1 字节数不同(5B vs 6B)✅ rc=0 PASS=1( split()免疫尾部换行)py 宽度错 ❌ rc=1 字节数不同✅ rc=0 PASS=1(同样免疫宽度) index.md推导改成=9.7✅ rc=0 ✅ rc=0(两闸门都不看正文数字) 结论:闸门对数值/宽度错有效;对硬编码 / 巧合公式 / 正文数字错完全无效。闸门本身是同源验证,不能独立证明算法(
T27)。 -
★★★ 结构性洞察:根据通式,
。本题恰好有 ,使得 恰好等于 。这是巧合而非普遍规律(通过 41³网格穷举证明反例)。反例:若修改 ,则 ,此时 (且此时 依然成立),说明原等于全体平均分完全是数字上的巧合。 -
★★ 答案与具体分数无关:通过三个平均分即可唯一决定去掉极值后的平均分。
V6的异源第二条路径不用闭式公式:在网格上穷举全部 6 分数多重集,满足三个平均分共有 318 组。逐组字面地“去掉一个最大、去掉一个最小”再平均,得到 answer集合= {48/5},唯一。 以下三组分数:[8.6, 8.6, 8.6, 10.6, 10.6, 10.6][8.6, 9.6, 9.6, 9.6, 9.6, 10.6][8.6, 9.0, 9.4, 9.8, 10.2, 10.6]它们满足三个平均分均相等,且计算出来的答案全部为。 -
★★ 无输入写法:代码完全不读入(
grep -nE 'scanf|cin|getchar|stdin|input\('为 0 命中)。如果写无保护的scanf在空 stdin 下,它不会抛出异常,而是会静默得到错值(如0.00等),从而造成严重错误。无输入各场景实测如下:stdin rc输出 stderr/dev/null0 ' 9.60\n'空 printf ''(管道)0 ' 9.60\n'空 printf 'x'0 ' 9.60\n'空 printf '1 2 3\nanything\n'0 ' 9.60\n'空 结论:C++ / Python 两者行为一致;两文件完全不读入,因此不受任何输入管道内容的影响。
-
★★ 输出格式:输出为
%5.2f。对于字符串9.60,长度为 4,受%5.2f控制左补个前导空格,得到最终的输出字节为 ' 9.60\n',共 6 字节。通过od -An -tx1c可确认其十六进制序列为20 39 2e 36 30 0a。如果不写宽度直接写%.2f输出 5 字节,会因少一个空格而挂掉。 -
★
V1反事实表:改动 字节 判定 实际输出 baseline 6 1/1 ' 9.60\n'AVG_ALL 9.6→9.56 0/1 ' 9.75\n'AVG_DROP_HIGH 9.4→9.36 0/1 ' 9.48\n'AVG_DROP_LOW 9.8→9.96 0/1 ' 9.73\n'%5.2f → %.2f5 0/1 '9.60\n'SCORE_CNT 6→76 0/1 '12.00\n'REST_CNT 4→56 0/1 ' 7.68\n'high↔low对调6 1/1 ' 9.60\n'(★ 加法交换律,承重但不可见)硬编码 ans=9.606 1/1 ' 9.60\n'硬编码 printf(" 9.60\n")6 1/1 ' 9.60\n'ans = AVG_ALL6 1/1 ' 9.60\n'去尾部换行 5 0/1 ' 9.60'多 1 前导空格 7 0/1 ' 9.60\n'取负 6 0/1 '-9.60\n'double→float6 1/1 ' 9.60\n'注意:对调
high与low得到 1/1 通过,因为对求和公式而言它们的作用对称(加法交换律)。这是“承重但在本数据上不可见”的体现。 -
★
V2字面量集合:代码中仅包含题面给定的常量9.6(a)、9.4(b)、9.8©、6(人数)、4(剩余人数);最终答案值9.60以及中间量(57.6,10.6,8.6,38.4)并没有作为字面量出现在代码中。这表明当前实现并非直接“抄答案”。但是,如反事实表所示,由于测试点单一,无法彻底排除硬编码。 -
★
V9/ FMA / 浮点安全:Worker 实测表明:UBSan运行的rc=0且stderr字节数为 0,-O0/-O2/-O3/-Ofast交叉{g++-16, clang}编译生成的 12 个二进制文件执行结果全部 match.out。FMA 的对照组中,x*y+1.0在-O2下会生成fmadd,证明探针的确具备分辨力,只是由于本题常数计算极为稳定且富裕,浮点收缩并未对答案造成任何舍入偏差。 -
★ 题面模糊处:题面提及“去掉一个最高分”,若出现多个并列最高分,应当去掉一个还是去掉全部?(同理,“去掉一个最高分后”,是去掉恰好一个吗?)因为本题没有输入明细且只有平均分,无法确定业务真实的处理逻辑。然而这一模糊点不影响答案,因为最大/最小值是由
等固定式反解出来的,公式不依赖对并列项的处理方式。