【例2.2】整数的和

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

计算三个整数的简单加法,注意数据类型的范围要求。

OJ: roj

题目 ID: 5066

难度:入门

标签:基础输入输出加法

创建: 2026-10-09 02:05

更新: 2026-10-09 02:05

形式化题目

给定三个整数 aa、bb 和 cc,求这三个整数的和 a+b+ca + b + c。

数据范围未在题目中显式声明。实际测试点中,单个数字的最大绝对值为 10610^6,三个这样的数字之和不会超过 3×1063 \times 10^6。

正解

思路

这是一道非常基础的语法题,核心在于基本的输入输出和算术运算(加法)的使用。 只需要从标准输入按顺序读入三个整数,将其相加后输出即可。

题目未明确给出数值范围。在处理此类范围不明的问题时,通常有两种选择。由于实测最大单值绝对值为 10610^6,则三项之和至多 3×1063 \times 10^6,该范围完全被 32 位有符号整数(int,范围约 ±2×109\pm 2 \times 10^9)包容,因此本题真实数据 int 亦不溢出。尽管如此,采用 64 位有符号整数(如 C++ 中的 long long)来完成计算属规范 / 防御性选择,而非正确性要求,这是在竞赛中针对「未明示范围的求和题」时的一种良好习惯。

代码

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:00
# update_at: 2026-10-09 02:00

import sys


def solve() -> None:
    """读入一行里的三个整数,输出它们的和。"""
    data = iter(map(int, sys.stdin.buffer.read().split()))
    a, b, c = next(data, None), next(data, None), next(data, None)
    if a is None or b is None or c is None:
        return  # 防御非法输入:题面保证恰好读入三个整数

    print(a + b + c)  # Python 整数任意精度,10^6 级别的加法不存在溢出问题


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:00
 * update_at: 2026-10-09 02:00
 */
// 一本通 2065《【例2.2】整数的和》(目标 ROJ 题号 5066)
// 题面:输入 a、b、c 这 3 个整数,输出它们的和(单组输入:一行三个整数)。
// 题面未声明取值范围;实测 10 个测试点里单个数的最大绝对值为 10^6
// (problem1 为 -1000000 -1000000 -1000000),三数之和的绝对值最多 3×10^6。
// 按项目 skill「题目数据默认 long long」统一用 ll 读写:对本题真实数据而言
// 这是规范问题(int 也不会溢出),但范围未声明时 ll 更稳妥。
#include <iostream>

using namespace std;

typedef long long ll;

ll a; // 第一个整数
ll b; // 第二个整数
ll c; // 第三个整数

// 读入三个整数并输出它们的和,只用一次加法,显式拆成中间变量便于阅读。
void solve() {
    if (!(cin >> a >> b >> c)) return;

    ll total = a + b + c; // 三数之和:ll 保证即使超出 32 位也不回绕

    cout << total << "\n"; // 输出只有一个整数,后跟一个换行,无行尾空格
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    solve();

    return 0;
}

复杂度

  • 时间复杂度:O(1)\mathcal{O}(1),仅进行了一次加法运算。
  • 空间复杂度:O(1)\mathcal{O}(1),只需三个标量变量存放读入的数据。

总结

  • 算法与复杂度:读入 a,b,ca, b, c,输出 a+b+ca+b+c,时空复杂度均为 O(1)\mathcal{O}(1)。
  • 数据规模实勘:真实数据中,单个值的最大绝对值为 10610^6,三个数的和绝对值最大不超过 3×1063\times10^6。10 个测试点中,负数共有 14 个。输出格式均为「一个十进制整数 + 单个换行符 \n」,无多余行尾空格和回车。
  • 关于 long long 的使用:根据项目“题目数据默认 long long”的技能点指引,本题代码采用了 long long。但这纯粹是一个规范问题,不是正确性问题,真实数据中最高达到 3×1063\times10^6 的和距离 int 的上界 231−12^{31}-1 有着近 715 倍的余量。
  • 溢出临界点锚定:三数和越出 int 的条件为每项分摊 ≥715827883\ge 715827883:
    • 715827882×3=2147483646≤INT_MAX715827882 \times 3 = 2147483646 \le \text{INT\_MAX}(安全)
    • 715827883×3=2147483649>INT_MAX715827883 \times 3 = 2147483649 > \text{INT\_MAX}(溢出)
    • 本题无溢出、无整除/浮点/排序相关语义风险。
  • UB的“双层表象”:在使用包含三个 INT_MAX 相加的 V9 探针验证 C++ int 版本溢出行为时,发现其结果既在后台显形(通过 UBSan 会提示 runtime error: signed integer overflow),又在前端输出表现为静默回绕。例如三个 INT_MAX 错误地输出 2147483645,且程序退出码 rc=0,不会引发显式的崩溃。因此对于未开 UBSan 的本地测试,溢出极其隐蔽。而提供的主解 long long 版本在全部真实点中通过了无任何报错的洁净运行。
  • 对比与验证机制有效性:
    • 当实现被故意改错(如 + 1)时,check_bytes 与 check_new_analysis 两条自动化检查路径均报告 0/10 的惨烈失败,这反证了两个验证闸门不是在空转,尤其是对 check_new_analysis 的规则重要补充:它确实对空白差异免疫,但对实质内容错误是完全有效的捕捉器。
    • 幸存点陷阱:在把代码错误地改成 a - b - c 的反事实测试(V1)中,除了 p9 这个点以外全部失败。p9(输入 1000000 1000000 -1000000)因为 1000000−1000000−(−1000000)1000000 - 1000000 - (-1000000) 恰好等于真实答案 10000001000000,在这个特定错误逻辑下成了幸存点。这个点完全丧失了区分度,警示出题及测试数据的构造要有针对性。
  • 异源多维验证:不仅通过改变加法实现顺序或调用 Python sum(),还在随机生成的 600 组 [−109,109][-10^9, 10^9] 样本,以及穷举的 [−6,6]3[-6, 6]^3 全 2197 组数据中都达成 0 冲突,确证加法的纯正性。
  • 跨语言一致性排查显示:本题类型转换无风险(无 cast);不存在由于整除取模、浮点运算、排序稳定性带来的差异。
  • 最后需要特别注意:题面的【输出样例】并非空块(它包含数字 6),在读取某些平台的题面 markdown 源码时务必不要由于切片截断等小错误产生误判。