【例3.4】适合晨练

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

判断输入的整数是否在给定的闭区间内,并输出指定格式的字符串。

OJ: roj

题目 ID: 5056

难度:入门

标签:分支结构区间判断

创建: 2026-10-09 00:47

更新: 2026-10-09 00:47

形式化题目

给定一个温度值 tt,判断其是否满足 25≤t≤3025 \le t \le 30。

  • 如果满足,输出 ok!
  • 如果不满足,输出 no!

根据本仓库的数据观察,tt 的范围包含 32 位有符号整数的全域(从 min⁡=−2147483648\min = -2147483648 到 max⁡=2147483647\max = 2147483647),且本仓库数据保证均为整数(无小数点、无指数标记)。

正解

思路

根据题意,我们需要判断 tt 是否在 [25,30][25, 30] 这个闭区间内。这在 C++ 中可以通过逻辑与操作符 && 将两个条件 t >= 25 和 t <= 30 组合来实现。在 Python 中,则可以直接使用链式比较 25 <= t <= 30。

对于变量类型的选择,由于本仓库提供的测试数据全部为处于 int32 全域范围内的整数,使用标准的 32 位带符号整数 int(C++)处理即可不溢出(两极值刚好落在 int 能够表示的范围内)。但为了代码健壮,本项目 C++ 代码使用了 long long 防止在潜在的大于 int32 范围的外来数据中发生溢出。Python 中则直接使用 int() 读取处理任意精度整数。

注意输出结果后面必须带有一个半角感叹号 !(ASCII 为 0x21),且 C++ 里的连续比较不能写成 25 <= t <= 30。

代码

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

import sys


def solve() -> None:
    """读入温度 t,闭区间 [25, 30] 内输出 ok!,否则输出 no!(t 为整数)。"""
    data = iter(sys.stdin.buffer.read().split())
    t = int(next(data))
    print("ok!" if 25 <= t <= 30 else "no!")


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 00:36
 * update_at: 2026-10-09 00:38
 */

#include <iostream>

using namespace std;

typedef long long ll;

const ll LOW = 25;   // 适合晨练的温度下界(含)
const ll HIGH = 30;  // 适合晨练的温度上界(含)

// 读入温度 t,闭区间 [25, 30] 内输出 ok!,否则输出 no!
void solve() {
    ll t;
    if (cin >> t) {
        if (t >= LOW && t <= HIGH) {
            cout << "ok!\n";
        } else {
            cout << "no!\n";
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    solve();
    return 0;
}

复杂度

  • 时间复杂度:O(1)\mathcal{O}(1),仅进行基本的单次闭区间比较运算。
  • 空间复杂度:O(1)\mathcal{O}(1),只使用常数个变量存储输入值。

总结

这是一道典型的分支结构练习题,考察基本的条件判断。本题看似简单,但通过数据验证排查,展现出许多细节:

  1. 强有力的边界证明(闭区间 [25,30] 的唯一性): 通过反事实实验排除了所有相邻候选,证明且仅证明了原实现(25≤t≤3025 \le t \le 30)的绝对正确性:

    • 变体一(开区间 25<t<3025 < t < 30):点 2 (25) 和点 3 (30) 本该输出 ok!,均失败输出 no!。
    • 变体二(半开 25≤t<3025 \le t < 30):点 3 (30) 失败。
    • 变体三(半开 25<t≤3025 < t \le 30):点 2 (25) 失败。
    • 变体四(端点写反 t≥30∧t≤25t \ge 30 \wedge t \le 25):四个在区间内该输出 ok! 的点全败。
    • 变体五(单边去掉 t≤30t \le 30):点 5 (31) 及 2 个极大整数点本该输出 no!,均错输 ok!。 上述三向互斥的失败模式锁定了唯一满足 10/1010/10 满分的就是闭区间 [25,30][25, 30]。
  2. 核心坑点:输出字符包含感叹号(!,ASCII 0x21): 输出并非普通的 ok 或 no。每个正确的输出末尾必须带上半角感叹号(非全角 !)。所有测试点的正确答案均精准占 4 字节(ok!\n 为 6f 6b 21 0a,no!\n 为 6e 6f 21 0a)。反事实测试表明:若移除感叹号,全 10 点立即失败。这一感叹号具备绝对承重意义。

  3. 数据类型无浮点、恰为 int32 全域: 逐字节扫描显示 10 个测试点全无 .、e 或 E。测试输入最小值是 −2147483648-2147483648,最大值是 21474836472147483647,刚好取遍 int32 两端点,纯使用 int 也不会发生溢出。尽管如此,以健壮的风格处理时使用 long long 会更为保险。

  4. 潜伏的跨语言分歧(题面类型缺口): 题面仅声明了「温度 tt 的值」,未声明数据类型。由于本仓库数据保证为 int32 整数,两语言行为一致;但若将来补入带小数(如 26.5)的数据,则行为必定分歧:

    • main.py 中的 int("26.5") 将因 ValueError 直接崩溃。
    • main.cpp 的 cin >> ll 会截断小数部分(例如输入 26.5 会读取 26 进而输出 ok!)。
  5. 验证强度与结构不变量:

    • 6 路异源验证:包含无符号 trick (unsigned long long)(t-25) < 6、Python 集合成员检查 t in set(range(25, 31)) 等 6 种实现方式 10/10 无分歧。穷举包括边界在内的 54 个相邻值零偏差,区间跳变在 24:no、25:ok、30:ok、31:no 间精准切换。
    • 非硬编码:除目标常量 {25, 30} 以及必要的输出字面量外,代码中未引入任何其他数字/字符串;
    • 结构不变量:所有 10 个 .in 文件都严格包含 1 个 token。10 个 .out 文件均恰为 4 字节长度。
  6. 风险项清单(T9):

    • 类型转换与溢出:本题极值恰好分别在 int32 最小/最大值,因此就算用 int 读取也毫无风险;
    • 整除取模:不涉及;
    • 浮点处理:若遇小数,Python 直接报错,C++ 进行整数截断,存在跨语言潜在分歧(当前数据通过“纯整数”前提予以规避)。
    • 排序:不涉及。