把 20%/30%/50% 放大成整数权重 2/3/5,直接算 (2A+3B+5C)/10;三项成绩都是 10 的倍数,整除成立,全程整数运算避开浮点误差。
OJ: roj
题目 ID: 1414
难度:入门
标签:入门数学浮点数python
创建: 2026-10-07 15:25
更新: 2026-10-07 15:25
形式化题目
给定三个非负整数
输出它的整数值(满分
三项成绩都是
右边是整数,说明"总成绩是整数"不是约等于,而是精确成立。 题目只要求输出这个值,没有输入组数、没有多组询问,也不含任何需要搜索或优化的自由度:
- 样例 1:
,答案 ; - 样例 2:
,答案 。
正解
思路
为什么没有别的做法。 公式已经把答案写死了:三个已知数各乘一个常数权重再相加,
是一元一次式的求值,不需要枚举也不需要决策。整道题的"算法"只有一句——
把百分数换成整数,然后一次乘加。真正的风险不在算法,而在实现细节上:
怎么表示
第一步:把百分比放大 10 倍变成整数权重。
第二步:既然有全局整除保证,就用整数除法一步收尾。 约束保证 total // 10(C++ 里是 total / 10)就是精确值。
下表把两个样例的中间量摊开,可以看到整数版本和百分比版本是同一个算式:
| 样例 | 整数权重形式 |
除以 |
|
|---|---|---|---|
| 1 | |||
| 2 |
两行的中间值都是
第三步(选做):为什么不写浮点。 直接用 0.2 * A + 0.3 * B + 0.5 * C 也能得到
样例的
0.2、0.3、0.5在二进制浮点里都不是精确值,加权和可能落到真值的下方一点点。 例如时 0.2*1 + 0.3*6 = 1.9999999999999998,截断成整数就变成, 而正确答案是 。本题的 的倍数约束恰好排除了这些点(在全部 个 三元组里,只有那些非 倍数的输入会踩到),但把正确性建立在"输入恰好避开了浮点陷阱"上, 是不必要的赌注。 - 一旦想用截断来对齐整数答案,还要额外判断该
floor还是round;整数权重版本完全不需要这个思考。
所以整数权重写法不只是"更短的技巧",它是消除一类误差的做法:
分母
Python 侧的一点变化。 Python 版把三个权重命名为模块级常量(WORK_WEIGHT, TEST_WEIGHT, EXAM_WEIGHT)
再逐个相乘相加,写成 work * WORK_WEIGHT + test * TEST_WEIGHT + exam * EXAM_WEIGHT。
常量名本身就是对题面权重的注解——对照代码就能确认"作业 20%、小测 30%、期末 50%“没有被写串位置;
除以 FULL_WEIGHT 时也一并说明了"除的为什么是 2A + 3B + 5C 直写:三个乘积在 64 位整数里随便放
(最大 long long,
但按仓库约定题目数据统一用 ll,代价为零。
代码
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-07 15:14
# update_at: 2026-10-07 15:25
import sys
WORK_WEIGHT, TEST_WEIGHT, EXAM_WEIGHT = 2, 3, 5 # 20% / 30% / 50% 各放大 10 倍后的整数权重
FULL_WEIGHT = 10 # 三个整数权重之和,也就是还原成百分制时要除的除数
def solve() -> None:
"""读入作业、小测、期末三项成绩,输出加权后的总成绩。"""
data = iter(map(int, sys.stdin.buffer.read().split()))
work, test, exam = next(data), next(data), next(data)
# 三项成绩各乘自己的整数权重再相加;权重是整数,全程没有浮点误差
total = work * WORK_WEIGHT + test * TEST_WEIGHT + exam * EXAM_WEIGHT
# A、B、C 都是 10 的整数倍,总分必被 10 整除,整数除法不会丢掉小数部分
print(total // FULL_WEIGHT)
if __name__ == "__main__":
solve()C++ 版(同一算法):
/**
* 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-07 15:14
* update_at: 2026-10-07 15:25
*/
// main.cpp:【17NOIP普及组】成绩,把百分号权重放大 10 倍变成整数权重,全程整数运算。
// 与 main.py 同一算法:总成绩 = (2A + 3B + 5C) / 10。
#include <cstdio>
typedef long long ll;
ll work_score; // A:作业成绩
ll test_score; // B:小测成绩
ll exam_score; // C:期末考试成绩
int main() {
scanf("%lld %lld %lld", &work_score, &test_score, &exam_score);
// 20% / 30% / 50% 统一乘 10 变成整数权重 2 / 3 / 5:既避开浮点误差,
// 又不用引入分数。三个权重之和正好是 10,即还原成百分制要除的除数。
ll total = work_score * 2 + test_score * 3 + exam_score * 5;
// A、B、C 都是 10 的整数倍,所以 total 一定被 10 整除,整数除法不丢任何精度
printf("%lld\n", total / 10);
return 0;
}复杂度
- 时间:读入
个整数、做 次乘法、 次加法、 次整数除法,全是常数次运算, ,与输入规模无关。实测单点( check_sample.py,个测试点取稳态): C++ 版 s,Python 版 s(限时 ms,余量三个数量级)。 - 空间:只用固定几个整数变量,
。实测峰值内存( check_sample.py稳态): C++ 版MB、Python 版 MB(限时 MB), 两者差的那几 MB 几乎全是 CPython 解释器本身的开销。 - 与 C++ 解法的关系:两边是同一个公式,
main.py用常量名标注权重再逐个相乘,main.cpp直写2A + 3B + 5C;不存在 Python 特有的 TLE/MLE 风险。
总结
- 百分比先换整数:
乘以 变成 , 于是 ,一个乘加式就结束。 - 权重之和就是除数:放大
倍后 ,这正是百分比分母 除以放大倍数, 可以用来自查除数写对了没有。 - 整除保证来自题面约束:
都是 的倍数,所以 恒为整数, 整数除法不需要讨论舍入方向。 - 能不用浮点就不用:
0.2/0.3/0.5的二进制表示不精确,会算成 ;本题数据恰好避开了这些点,但整数权重版本从根上不需要这个幸运条件。 - 边界:
时输出 , 时输出 , 两种情况都在真实数据里出现过,代码无需任何特判。10 个测试点全部通过。