【例3.1】偶数

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

使用取模运算判断正整数是否为偶数,并利用条件分支按题意在奇数时实现 0 字节的完全空输出。

OJ: roj

题目 ID: 5053

难度:入门

标签:分支结构

创建: 2026-10-09 00:54

更新: 2026-10-09 00:54

形式化题目

输入一个正整数 aa。题面未给数值范围;本包数据实测 1≤a≤231−11 \le a \le 2^{31}-1(其中 problem9.in 顶格恰为 INT_MAX,无 00 及负数)。

如果 aa 是偶数,则输出字符串 yes(末尾带换行);否则什么也不输出(即输出精确的 00 字节,绝对不能输出空行)。

正解

思路

这是一道考察基本条件分支的题目。

一个整数是偶数的充要条件是它能被 22 整除,因此通过判断余数 a % 2 == 0 来决定分支走向。 另一种常见写法是判断二进制的最低位:(a & 1) == 0。

需要特别注意题目的输出要求:如果 aa 不是偶数则什么也不输出。这意味着在奇数情况下,程序直接结束即可,绝对不能输出空格或者单纯的换行符。

代码

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:39

import sys


def solve() -> None:
    data = iter(map(int, sys.stdin.buffer.read().split()))
    a = next(data, None)                       # 输入只有一个正整数 a
    if a is None:
        return

    if a % 2 == 0:
        print("yes")                           # 奇数分支刻意不输出:连空行都不能有


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:39
 */
#include <iostream>

using namespace std;

typedef long long ll;

// 读入正整数 a,a 为偶数输出 yes;奇数什么也不输出(0 字节)
void solve() {
    ll a;
    if (!(cin >> a)) return;  // 无输入时静默退出

    if (a % 2 == 0) {
        cout << "yes\n";  // 只有偶数分支才产生输出
    }
    // 奇数分支刻意不输出任何字节:连一个换行都不能多写
}

int main() {
    ios_base::sync_with_stdio(false);  // 关闭与 stdio 的同步,加快读写
    cin.tie(NULL);

    solve();
    return 0;
}

复杂度

  • 时间复杂度:O(1)O(1),只需对单个数进行常数级别的判断运算。
  • 空间复杂度:O(1)O(1),仅需常数级别的变量来存储输入。

总结

  • 奇数时的输出必须是严格的 00 字节。实测本包 10 个数据点:5 个奇数点(如 p1, p4, p5, p8, p9)的 .out 为精确的 00 字节;5 个偶数点为精确的 44 字节(yes\n)。
  • 反事实测试与闸门盲区提醒:若修改代码在奇数分支误加 cout << "\n"(输出一个换行符),失败点恰好是这 5 个奇数点。然而,同一带 bug 版本会被仓库旧版 token 级闸门判成 PASS(10/10)(因为 got.split() == [] == want.split()),这是本包实测的第 3 起盲区(见同族「0 字节空输出」题:5019 / 5029 / 5032 / 5044)。此类题目必须用逐字节检查工具(本仓库内已提供独立工具 scripts/problem-analysis-tools/check_bytes.py)。
  • 判偶数的两种写法与负数取模的精确刻画:补码下 (a & 1) == 0 对负数也正确;而 a % 2 == 0 虽然余数的值与 Python 不同(C++ -3 % 2 = -1 向零取整 vs Python -3 % 2 = 1 向下取整),但**「余数是否为 0」的判定跨语言完全等价** —— 实测穷举 [−2000,2000][-2000, 2000] 共 40014001 个值,两侧 (v % 2 == 0) 输出逐字符相同,且 (v & 1) == 0 与 (v % 2 == 0) 也逐字符相同。虽然本题实测全为正数,但这说明即使输入存在负数,用 a % 2 == 0 也毫无风险。
  • 数值范围与类型选择:题面没有给定限制,实测最大输入恰好为 2147483647(INT_MAX)。在 C++ 中 int 也不会溢出;按项目 skill 规范默认使用 long long 防止未来潜在扩数据风险,这是规范选择而非修 bug。
  • 验证强度摘要:异源位运算验证全枚举(包含边界与海量随机种子)14081408 组数据 00 分歧;非硬编码扫描证明程序内不存在答案数值和字符串的泄露;遇到空输入无 UB 静默退出。跨语言判定五项重点(溢出、整除、类型转换、浮点格式化、字典序)全部通过,全无风险。