【例3.9 】星期几

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

根据输入的数字输出对应星期的英文名称,不在1~7的范围内则输出错误提示。

OJ: roj

题目 ID: 5059

难度:入门

标签:分支结构数组

创建: 2026-10-09 01:26

更新: 2026-10-09 01:26

形式化题目

输入一个整数 nn。 如果 1≤n≤71 \le n \le 7,输出对应的星期英文名称:

  • n=1n=1 时,输出 Monday
  • n=2n=2 时,输出 Tuesday
  • n=3n=3 时,输出 Wednesday
  • n=4n=4 时,输出 Thursday
  • n=5n=5 时,输出 Friday
  • n=6n=6 时,输出 Saturday
  • n=7n=7 时,输出 Sunday

如果输入数字不在 11 到 77 之间(例如 0,8,21474836470, 8, 2147483647 等),则输出 input error!。

正解

思路

本题需要根据给定的整数输出指定的星期字符串,同时对不在有效范围内的数字进行兜底的错误提示。由于题面未通过任何显式或隐含的关键词(三步机械判据全空)限制实现手段,查表法(将英文名称存入数组)是逻辑最清晰合规的选择。

具体做法如下:

  1. 建立一个全局常量数组(或列表),由于需要与 1∼71 \sim 7 对应,在下标 0 处存空字符串占位,下标 1∼71 \sim 7 依次存入七个星期的英文字符串。
  2. 读入整数 nn(在 C++ 中使用 long long 以防特大输入引发溢出截断)。
  3. 检查 nn 是否在闭区间 [1,7][1, 7] 内。如果在,直接查表输出;否则,输出错误提示 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;
}

复杂度

  • 时间复杂度:O(1)\mathcal{O}(1),由于不论使用查表还是多分支比较,涉及的运算只包含常数次比较和寻址,因此运行时间恒定。
  • 空间复杂度:O(1)\mathcal{O}(1),仅需要常数空间的变量以及一个固定大小、含有极少单词的字符串查找表。

总结

  • 核心实现:采用查表法(下标 1∼71 \sim 7)结合一次区间判定实现分支逻辑,复杂度 O(1)\mathcal{O}(1)。
  • V8 闭区间 [1,7][1,7] 的严格唯一确定:测试用例(.in 实测为 1,7,2,3,4,5,6,0,8,2147483647)通过了 9 个互斥的区间候选验证,结果证明闭区间 [1,7][1, 7] 是唯一的正确解:
    候选 失败点
    [1,7] 现实现 ∅(10/10)
    (1,7)(1,7) 开区间 p1(1)、p2(7)
    [1,7)[1,7) p2(7)
    (1,7](1,7] p1(1)
    [0,7][0,7] 下界宽 p8(0)
    [1,8][1,8] 上界宽 p9(8)
    [1,6][1,6] p2(7)
    [0,6][0,6] p2(7)、p8(0)
    恒 false(V1 反事实) p1..p7 全挂
  • 输入范围分析:题面没有给定输入数据范围,经过实测 INT_MIN 并不在数据里(测试点的 token 最大为 10 位十进制字符,包含极大数据 2147483647 )。由于不存在 >263−1> 2^{63}-1 的输入,在 C++ 中使用 long long 是完全足够的,不会因溢出而受损。
  • 输出字符串的精准比对:7个星期的英文名称与 input error! 都通过了字节级的对齐与交叉核对(无 \r、行末单 \n、无行尾空格,字节数依次为 7/8/10/9/7/9/7/13)。需要注意的是 input error! 必须是全小写并且带有感叹号。题面反引号的字符串与实际数据 .out 7/7 机械核对完全一致。
  • 算法手段的选择:三步机械判据全空(题面中完全没有限制 switch、if-else 的特殊要求),由此确认查表法完全合规。
  • V2 硬编码判定与 V5 证明:代码中的所有字符串字面量集合 恰好等于 题面给定映射关系与错误提示,完全没有第三个外来来源,所以并不构成投机的硬编码作弊。进一步的 V5 验证通过逐一扰动 7 个英文名称发现,每次只对应挂掉那一个指定的测试点,证明了表的内容与点之间是 1对1 硬映射,表中每一项都独立受到数据的约束。
  • 验证强度摘要:
    • V6 异源验证中,使用传统的“七分支 if/else”(无数组)方法,4007 个极值枚举与 n∈[−2000,2000]n \in [-2000, 2000] 产生了 0 分歧;真实数据 10 个测试点三方(.out/cpp/py)逐字节完全一致。
    • V9 验证证实由于仅采用纯净对比判定而无危险算术,UBSan 10 个测试点的标准错误输出(stderr)全为空,不存在未定义行为。
  • T9 跨语言风险:本题 C++ 和 Python 两侧唯一的不一致风险点在于读取超过 263−12^{63}-1 的超大数字时(C++ 会 failbit,静默退出而无输出;Python 可以无限精度读取并输出 input error!),但由于最大实际 token 只为十位十进制字符(实测不可达),该情况表现为一种离数据承重的理论约束,不影响正确性。