【例2.15】歌手大奖赛

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

通过三个不同的平均分反解总分、最高分和最低分,最后求剩余分数的平均值。利用通式推导即可得到答案。

OJ: roj

题目 ID: 5073

难度:入门

标签:数学

创建: 2026-10-09 08:19

更新: 2026-10-09 08:19

形式化题目

已知:

  1. 66 个数的平均分为 a=9.6a = 9.6。
  2. 去掉恰好 11 个最高分后,剩余 55 个数的平均分为 b=9.4b = 9.4。
  3. 去掉恰好 11 个最低分后,剩余 55 个数的平均分为 c=9.8c = 9.8。

求:去掉 11 个最高分和 11 个最低分后,剩余 44 个数的平均分(保留 2 位小数,占 5 个字符宽度)。本题没有输入。

正解

思路

由题意,可以通过三个平均分反解出总分 TT、最高分 HH 和最低分 LL。

  1. 66 个数的总分:T=6aT = 6a。
  2. 去掉最高分后,总分为 T−H=5bT - H = 5b,故 H=T−5bH = T - 5b。
  3. 去掉最低分后,总分为 T−L=5cT - L = 5c,故 L=T−5cL = T - 5c。

去掉最高分和最低分后,剩余 44 个数的总分为 T−H−LT - H - L。 要求的最终平均分为:

ans=T−H−L4 \text{ans} = \frac{T - H - L}{4}

将 HH 和 LL 的表达式代入得:

ans=T−(T−5b)−(T−5c)4=5b+5c−T4=5b+5c−6a4 \text{ans} = \frac{T - (T - 5b) - (T - 5c)}{4} = \frac{5b + 5c - T}{4} = \frac{5b + 5c - 6a}{4}

代入题面给定的 a=9.6,b=9.4,c=9.8a = 9.6, b = 9.4, c = 9.8:

T=6×9.6=57.6 T = 6 \times 9.6 = 57.6
H=57.6−5×9.4=10.6 H = 57.6 - 5 \times 9.4 = 10.6
L=57.6−5×9.8=8.6 L = 57.6 - 5 \times 9.8 = 8.6
ans=57.6−10.6−8.64=38.44=9.6 \text{ans} = \frac{57.6 - 10.6 - 8.6}{4} = \frac{38.4}{4} = 9.6

计算中采用 Fraction 精确复核发现:T=288/5,H=53/5,L=43/5,ans=48/5=9.6T = 288/5, H = 53/5, L = 43/5, \text{ans} = 48/5 = 9.6,完美一致。

代码

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 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()
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 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;
}

复杂度

  • 时间复杂度:O(1)\mathcal{O}(1),只需常数次算术运算。
  • 空间复杂度:O(1)\mathcal{O}(1),仅使用常数个变量存储已知条件与结果。

总结

  1. 算法本质:本题算法是通过三个不同的平均分反解最高分与最低分,得到总分后求剩余数的平均分。公式为 T=6aT = 6a、H=T−5bH = T-5b、L=T−5cL = T-5c、ans=(T−H−L)/4=5b+5c−6a4\text{ans} = (T-H-L)/4 = \frac{5b+5c-6a}{4},复杂度 O(1)\mathcal{O}(1)。

  2. ★★★ 单点数据下闸门强度 = 0:本题只有 1 个测试点,且 .out 由 std.cpp 生成(data.py:55 io.output_gen("../std"))。这意味着输出比对只能验证「这一串字节」,不能验证「这串字节是怎么来的」。纯硬编码与完整推导在本题上逐字节不可区分。闸门自身的分辨力如下表:

    故意改坏 check_bytes check_new_analysis
    cpp 数值错(9.6→9.5) ❌ rc=1 内容不同 got=b' 9.75\n' ❌ rc=1 PASS=0,FAIL=1
    cpp 宽度错(%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)。

  3. ★★★ 结构性洞察:根据通式,ans=a  ⟺  5b+5c−6a=4a  ⟺  b+c=2a\text{ans} = a \iff 5b + 5c - 6a = 4a \iff b+c = 2a。本题恰好有 b+c=9.4+9.8=19.2=2×9.6b+c = 9.4+9.8 = 19.2 = 2\times 9.6,使得 ans\text{ans} 恰好等于 9.69.6。这是巧合而非普遍规律(通过 41³ 网格穷举证明 00 反例)。反例:若修改 c=9.9c=9.9,则 b+c≠2ab+c \ne 2a,此时 ans=389/40=9.725\text{ans} = 389/40 = 9.725(且此时 H≥LH \ge L 依然成立),说明原等于全体平均分完全是数字上的巧合。

  4. ★★ 答案与具体分数无关:通过三个平均分即可唯一决定去掉极值后的平均分。V6 的异源第二条路径不用闭式公式:在 0.10.1 网格上穷举全部 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] 它们满足三个平均分均相等,且计算出来的答案全部为 9.69.6。

  5. ★★ 无输入写法:代码完全不读入(grep -nE 'scanf|cin|getchar|stdin|input\(' 为 0 命中)。如果写无保护的 scanf 在空 stdin 下,它不会抛出异常,而是会静默得到错值(如 0.00 等),从而造成严重错误。无输入各场景实测如下:

    stdin rc 输出 stderr
    /dev/null 0 ' 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 两者行为一致;两文件完全不读入,因此不受任何输入管道内容的影响。

  6. ★★ 输出格式:输出为 %5.2f。对于字符串 9.60,长度为 4,受 %5.2f 控制左补 11 个前导空格,得到最终的输出字节为 ' 9.60\n',共 6 字节。通过 od -An -tx1c 可确认其十六进制序列为 20 39 2e 36 30 0a。如果不写宽度直接写 %.2f 输出 5 字节,会因少一个空格而挂掉。

  7. ★ V1 反事实表:

    改动 字节 判定 实际输出
    baseline 6 1/1 ' 9.60\n'
    AVG_ALL 9.6→9.5 6 0/1 ' 9.75\n'
    AVG_DROP_HIGH 9.4→9.3 6 0/1 ' 9.48\n'
    AVG_DROP_LOW 9.8→9.9 6 0/1 ' 9.73\n'
    %5.2f → %.2f 5 0/1 '9.60\n'
    SCORE_CNT 6→7 6 0/1 '12.00\n'
    REST_CNT 4→5 6 0/1 ' 7.68\n'
    high↔low 对调 6 1/1 ' 9.60\n'(★ 加法交换律,承重但不可见)
    硬编码 ans=9.60 6 1/1 ' 9.60\n'
    硬编码 printf(" 9.60\n") 6 1/1 ' 9.60\n'
    ans = AVG_ALL 6 1/1 ' 9.60\n'
    去尾部换行 5 0/1 ' 9.60'
    多 1 前导空格 7 0/1 ' 9.60\n'
    取负 6 0/1 '-9.60\n'
    double→float 6 1/1 ' 9.60\n'

    注意:对调 high 与 low 得到 1/1 通过,因为对求和公式而言它们的作用对称(加法交换律)。这是“承重但在本数据上不可见”的体现。

  8. ★ V2 字面量集合:代码中仅包含题面给定的常量 9.6 (a)、9.4 (b)、9.8 ©、6 (人数)、4 (剩余人数);最终答案值 9.60 以及中间量(57.6, 10.6, 8.6, 38.4)并没有作为字面量出现在代码中。这表明当前实现并非直接“抄答案”。但是,如反事实表所示,由于测试点单一,无法彻底排除硬编码。

  9. ★ 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,证明探针的确具备分辨力,只是由于本题常数计算极为稳定且富裕,浮点收缩并未对答案造成任何舍入偏差。

  10. ★ 题面模糊处:题面提及“去掉一个最高分”,若出现多个并列最高分,应当去掉一个还是去掉全部?(同理,“去掉一个最高分后”,是去掉恰好一个吗?)因为本题没有输入明细且只有平均分,无法确定业务真实的处理逻辑。然而这一模糊点不影响答案,因为最大/最小值是由 T−5bT - 5b 等固定式反解出来的,公式不依赖对并列项的处理方式。