根据输入的数字输出对应星期的英文名称,不在1~7的范围内则输出错误提示。
OJ: roj
题目 ID: 5059
难度:入门
标签:分支结构数组
创建: 2026-10-09 01:26
更新: 2026-10-09 01:26
形式化题目
输入一个整数
时,输出 Monday时,输出 Tuesday时,输出 Wednesday时,输出 Thursday时,输出 Friday时,输出 Saturday时,输出 Sunday
如果输入数字不在 input error!。
正解
思路
本题需要根据给定的整数输出指定的星期字符串,同时对不在有效范围内的数字进行兜底的错误提示。由于题面未通过任何显式或隐含的关键词(三步机械判据全空)限制实现手段,查表法(将英文名称存入数组)是逻辑最清晰合规的选择。
具体做法如下:
- 建立一个全局常量数组(或列表),由于需要与
对应,在下标 0 处存空字符串占位,下标 依次存入七个星期的英文字符串。 - 读入整数
(在 C++ 中使用 long long以防特大输入引发溢出截断)。 - 检查
是否在闭区间 内。如果在,直接查表输出;否则,输出错误提示 input error!。
注意:对数组进行查表前,必须先进行边界判断,这不仅是为了避免越界崩溃(C++),也是为了防止语法层面的误伤(例如 Python 中负数下标会从末尾访问导致错误命中)。
代码
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 01:08
# update_at: 2026-10-09 01:12
import sys
# 下标 0 占位空串;下标 1..7 依次是 Monday..Sunday(首字母大写,拼写逐字对齐题面)
WEEK_NAME = (
"", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"
)
def solve() -> None:
"""读入表示星期几的数字,落在闭区间 [1, 7] 输出英文名,否则输出 input error!。"""
data = iter(map(int, sys.stdin.buffer.read().split()))
n = next(data, None) # 无输入:None,静默退出,与 C++ 侧 cin 读取失败的行为一致
if n is None:
return
if 1 <= n <= 7:
name = WEEK_NAME[n]
else:
# 必须先判后查:Python 的负下标会从尾部取值,n = -1 直接查表会误得 Sunday
name = "input error!" # 题面要求的提示:全小写 + 感叹号
print(name)
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 01:08
* update_at: 2026-10-09 01:08
*/
// 一本通 5059《【例3.9】星期几》
// 题面三步判据(关键词 / 括号内算法名 / 标题)全空 ⇒ 未指定实现手段,
// 故用「一次区间判定 + 查表」:与题解的 switch / if 链语义等价,且把 7 个英文串
// 集中在一处,便于逐字核对大小写与拼写(题目的主要易错点)。
// 数据实测:p1..p7 = 1,7,2,3,4,5,6;p8 = 0、p9 = 8、p10 = 2147483647(INT_MAX),
// 均输出 input error!。数据里不存在 INT_MIN,也没有超过 LLONG_MAX 的数。
// 输入用 ll 接收:判区间只做比较,无算术运算,超 32 位也不会截断或溢出。
#include <iostream>
using namespace std;
typedef long long ll;
// 下标 0 占位空串;下标 1..7 依次是 Monday..Sunday(首字母大写,拼写逐字对齐题面)
const char* WEEK_NAME[8] = {
"", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"
};
ll n; // 输入的表示星期几的数字
// 合法输入集合是闭区间 [1, 7],其余(0、8、负数、极值)一律输出错误提示。
void solve() {
if (1 <= n && n <= 7) {
cout << WEEK_NAME[n] << "\n";
} else {
cout << "input error!" << "\n"; // 题面要求的提示:全小写 + 感叹号,无行尾空格
}
}
int main() {
if (!(cin >> n)) return 0; // 无输入 / 非法 token:不输出,静默退出
solve();
return 0;
}复杂度
- 时间复杂度:
,由于不论使用查表还是多分支比较,涉及的运算只包含常数次比较和寻址,因此运行时间恒定。 - 空间复杂度:
,仅需要常数空间的变量以及一个固定大小、含有极少单词的字符串查找表。
总结
- 核心实现:采用查表法(下标
)结合一次区间判定实现分支逻辑,复杂度 。 - V8 闭区间
的严格唯一确定:测试用例( .in实测为1,7,2,3,4,5,6,0,8,2147483647)通过了 9 个互斥的区间候选验证,结果证明闭区间是唯一的正确解: 候选 失败点 [1,7] 现实现 ∅(10/10) 开区间 p1(1)、p2(7)p2(7)p1(1)下界宽 p8(0)上界宽 p9(8)p2(7)p2(7)、p8(0)恒 false(V1 反事实) p1..p7全挂 - 输入范围分析:题面没有给定输入数据范围,经过实测
INT_MIN并不在数据里(测试点的 token 最大为 10 位十进制字符,包含极大数据2147483647)。由于不存在的输入,在 C++ 中使用 long long是完全足够的,不会因溢出而受损。 - 输出字符串的精准比对:7个星期的英文名称与
input error!都通过了字节级的对齐与交叉核对(无\r、行末单\n、无行尾空格,字节数依次为 7/8/10/9/7/9/7/13)。需要注意的是input error!必须是全小写并且带有感叹号。题面反引号的字符串与实际数据.out7/7 机械核对完全一致。 - 算法手段的选择:三步机械判据全空(题面中完全没有限制
switch、if-else的特殊要求),由此确认查表法完全合规。 - V2 硬编码判定与 V5 证明:代码中的所有字符串字面量集合 恰好等于 题面给定映射关系与错误提示,完全没有第三个外来来源,所以并不构成投机的硬编码作弊。进一步的 V5 验证通过逐一扰动 7 个英文名称发现,每次只对应挂掉那一个指定的测试点,证明了表的内容与点之间是 1对1 硬映射,表中每一项都独立受到数据的约束。
- 验证强度摘要:
- V6 异源验证中,使用传统的“七分支
if/else”(无数组)方法,4007 个极值枚举与产生了 0 分歧;真实数据 10 个测试点三方( .out/cpp/py)逐字节完全一致。 - V9 验证证实由于仅采用纯净对比判定而无危险算术,UBSan 10 个测试点的标准错误输出(stderr)全为空,不存在未定义行为。
- V6 异源验证中,使用传统的“七分支
- T9 跨语言风险:本题 C++ 和 Python 两侧唯一的不一致风险点在于读取超过
的超大数字时(C++ 会 failbit,静默退出而无输出;Python 可以无限精度读取并输出 input error!),但由于最大实际 token 只为十位十进制字符(实测不可达),该情况表现为一种离数据承重的理论约束,不影响正确性。