使用取模运算判断正整数是否为偶数,并利用条件分支按题意在奇数时实现 0 字节的完全空输出。
OJ: roj
题目 ID: 5053
难度:入门
标签:分支结构
创建: 2026-10-09 00:54
更新: 2026-10-09 00:54
形式化题目
输入一个正整数 problem9.in 顶格恰为 INT_MAX,无
如果 yes(末尾带换行);否则什么也不输出(即输出精确的
正解
思路
这是一道考察基本条件分支的题目。
一个整数是偶数的充要条件是它能被 a % 2 == 0 来决定分支走向。
另一种常见写法是判断二进制的最低位:(a & 1) == 0。
需要特别注意题目的输出要求:如果
代码
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;
}复杂度
- 时间复杂度:
,只需对单个数进行常数级别的判断运算。 - 空间复杂度:
,仅需常数级别的变量来存储输入。
总结
- 奇数时的输出必须是严格的
字节。实测本包 10 个数据点:5 个奇数点(如 p1, p4, p5, p8, p9)的.out为精确的字节;5 个偶数点为精确的 字节( 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」的判定跨语言完全等价** —— 实测穷举共 个值,两侧 (v % 2 == 0)输出逐字符相同,且(v & 1) == 0与(v % 2 == 0)也逐字符相同。虽然本题实测全为正数,但这说明即使输入存在负数,用a % 2 == 0也毫无风险。 - 数值范围与类型选择:题面没有给定限制,实测最大输入恰好为
2147483647(INT_MAX)。在 C++ 中int也不会溢出;按项目 skill 规范默认使用long long防止未来潜在扩数据风险,这是规范选择而非修 bug。 - 验证强度摘要:异源位运算验证全枚举(包含边界与海量随机种子)
组数据 分歧;非硬编码扫描证明程序内不存在答案数值和字符串的泄露;遇到空输入无 UB 静默退出。跨语言判定五项重点(溢出、整除、类型转换、浮点格式化、字典序)全部通过,全无风险。