GESP 题解库 / 3 级题解 / [GESP202509 三级] 日历制作 · 第 4 / 28 题
GESP202509 三级 · B4414 · 简单

日历制作

输出 2025 年 m 月的日历:表头固定为 MON TUE WED THU FRI SAT SUN,日期的个位要与对应星期缩写末字母对齐。

📊
m ≤ 12
输入范围
📅
2025 年
固定年份
⚡
O(1)
时间复杂度
🎯
日期推算 + 格式对齐
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

制作 2025 年每个月的日历。第一行输出 MON TUE WED THU FRI SAT SUN,接下来依次输出该月日期,日期的个位要与对应星期缩写最后一个字母对齐。

例如 2025 年 9 月 1 日是星期一,则 1 号的个位要与 MON 的最后一个字母 N 对齐。

💡
人话翻译:本质是两件事——① 算出这个月 1 号是星期几(记为偏移量);② 按每列 4 个字符的宽度把 1 到该月最后一天排出来。注意 2025 年是平年,2 月只有 28 天。

🔍 关键词提取

日期推算闰年判定格式化输出列对齐

已知条件

项目说明
输入一行一个正整数 m(1 ~ 12)
输出2025 年 m 月的日历
年份固定2025 年,平年(2 月 28 天)
表头MON TUE WED THU FRI SAT SUN
对齐规则日期的个位与星期缩写的末字母对齐

需要解决的问题

02
思维导图
整理解题思路的全貌
📅 日历 = 偏移量 + 4 字符列
📥 准备数据
days[1..12] 打表
2025 年非闰年
2 月固定 28 天
已知 1 月 1 日星期三
🧮 算星期
累加 m-1 个月的总天数
总天数 mod 7
再加上基准星期三
得到 1 号的列号
📤 格式化
表头固定 27 字符
每个日期 printf("%3d ")
满 7 个换行
行尾空格去掉
⚠️ 易错点
闰年不要漏判
偏移量要取模
列数从 0 数还是 1 数
行末空格
03
样例手算推导
算 2025 年 9 月和 6 月的偏移

🧮 两个样例的星期是怎么算出来的

基准:2025 年 1 月 1 日是星期三(对应表头第 3 列,从 0 开始编号的话是下标 2)。

1
9 月 1 日

前面 1 ~ 8 月总天数 = 31 + 28 + 31 + 30 + 31 + 30 + 31 + 31 = 243

243 mod 7 = 5(243 = 34 × 7 + 5)

星期三往后数 5 天:三 → 四 → 五 → 六 → 日 → 一

✅ 9 月 1 日是星期一,与题面一致

2
6 月 1 日

前面 1 ~ 5 月总天数 = 31 + 28 + 31 + 30 + 31 = 151

151 mod 7 = 4(151 = 21 × 7 + 4)

星期三往后数 4 天:三 → 四 → 五 → 六 → 日

✅ 6 月 1 日是星期日,所以样例 2 第一行只有 1 个数字,且落在最后一列

📊 样例 2 的排布(6 月,30 天)

行MONTUEWEDTHUFRISATSUN
第 1 行——————1
第 2 行2345678
........................
第 5 行30——————
🔑
关键:偏移量就是"这个月 1 号前面要空几格"。6 月空 6 格,9 月空 0 格。所以只要算出偏移,其余全是机械排版。
04
解法对比
打表法 vs 公式法

⚔️ 解法对比

🟢 累加天数 + 打表 推荐

用数组存每月天数,把前 m-1 个月加起来对 7 取模

  • 时间 O(12),实际是常数
  • 空间 O(1)
  • 逻辑和后文解释完全对应
  • 不容易算错
💡
为什么推荐:年份固定为 2025,甚至可以把 12 个月的偏移量直接打表写死,连算都不用算。

🔵 蔡勒公式

用蔡勒(Zeller)公式直接由年月日算出星期

  • 通用性最强,能处理任意年份
  • 公式长、易抄错
  • 本题年份固定,属于过度设计
⚠️
注意:蔡勒公式要处理 1 月 2 月"算作上一年"的特例,三级考试用它很容易出错。

📈 性能对比

方案代码量出错概率
累加打表约 20 行低
蔡勒公式约 10 行(但公式长)中高
05
算法流程图
先算偏移,再排版
开始读入月份 mdays[] 打表;offset = (1 月 1 日起累计天数) mod 7输出表头 MON TUE WED THU FRI SAT SUN先输出 offset 个空格(4 字符宽)day 从 1 到该月天数:printf("%3d ") 并累加列计数列计数是否是 7 的倍数?是 ✓换行,计数归 0否 ✗继续同一行本月日期输出完了吗?结束还有日期没输出 → 继续
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

📅 2025 年日历生成器

输入月份(1 ~ 12),立刻看到这个月的日历排布,并标出 1 号所在列。

结果会显示在这里

点按钮开始 →

07
代码精讲
逐段拆解,彻底搞懂

💻 完整 C++ 代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int m;
    scanf("%d", &m);

    // 2025 年是平年,2 月 28 天
    int days[13] = {0, 31,28,31,30,31,30,31,31,30,31,30,31};

    // 2025-01-01 是星期三;下面算 m 月 1 日的偏移(周一为 0)
    int acc = 0;
    for (int i = 1; i < m; i++) acc += days[i];
    int offset = (2 + acc) % 7;      // 2 代表星期三

    printf("MON TUE WED THU FRI SAT SUN\n");

    int col = 0;                     // 当前行已输出几列
    for (int i = 0; i < offset; i++) {      // 1 号之前先空出若干格
        printf("    ");              // 3 位数字 + 1 个空格
        col++;
    }
    for (int d = 1; d <= days[m]; d++) {
        printf("%3d ", d);           // 右对齐 3 位,再跟 1 个空格
        col++;
        if (col == 7) { printf("\n"); col = 0; }
    }
    if (col != 0) printf("\n");      // 最后一行不足 7 列时补换行
    return 0;
}
🔑
为什么用 %3d 加一个空格?表头 MON TUE ... 中每个缩写占 3 个字符,后面跟 1 个空格,所以一整列宽 4 个字符。日期用 %3d 右对齐后再补一个空格,个位就会正好落在该列最后一个字符的位置上,与表头末字母对齐。

📖 关键几行怎么看

代码作用为什么这样写
days[13] = {0, 31, 28, ...}每月天数表下标 1 对应 1 月,写起来最直观
offset = (2 + acc) % 7算 1 号星期2 = 星期三,acc 是前面月份总天数
printf(" ")输出空列4 个空格正好等于一列的宽度
printf("%3d ", d)输出日期右对齐 3 位 + 1 空格 = 一列 4 字符
if (col == 7)换行每行固定 7 列(周一到周日)
⚠️
行末空格问题:上面写法每行末尾会多一个空格。绝大多数评测会忽略行末空格,但若严格比对,可以改成"先把一行拼成字符串,去掉尾部空格再输出"——这样最稳。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

写完程序后,用这些数据自查一遍:

输入答案考察点
9见样例 1偏移 0,1 号在周一
6见样例 2偏移 6,1 号在周日
11 号在周三基准月,偏移 = 2
2只有 28 天考察平年 2 月
1231 天年末月份
✅
自查清单:① 2 月是 28 吗?② offset 取模了吗?③ 表头是从 MON 开始的吗?④ 每行是不是 7 列?

🚨 易错点清单

⚠️
把 2 月当成 29 天:2025 年是平年(2025 ÷ 4 有余数),2 月只有 28 天。闰年判定要写成 (y%4==0 && y%100!=0) || y%400==0。
⚠️
偏移量没取模:累计天数可能大于 7,必须 % 7 后才能当列号。
⚠️
把星期顺序搞反:表头是从周一开始的,如果按"周日在前"的日历习惯写,整体会错一列。
⚠️
最后一行没换行:输出结束时也要保证有换行符,否则可能被判格式错误。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(1)
空间复杂度
O(1)
月份数
12
输出行数
最多 6

时间怎么算的?

空间都用在哪?

只需要一个长度 13 的数组存每月天数,其余都是几个整数变量。

✅ 输入只有 12 种可能,任何写法都能瞬间出结果,重点是格式要完全正确。

10
知识拓展
学一道题,会一类题

🔗 常用技巧小抄

// 闰年判定(能处理任意年份的通用写法)
bool isLeap(int y) {
    return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0);
}

// 按天累加算星期(通用版,基准 2000-01-01 是星期六)
int weekdayOf(int y, int m, int d) {
    int days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
    if (isLeap(y)) days[2] = 29;
    int acc = 0;
    for (int i = 1; i < m; i++) acc += days[i];
    acc += d - 1;
    return (5 + acc) % 7;      // 5 代表星期六(周一为 0)
}

🌟 举一反三

把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。

能力点本题怎么用还能迁移到
每月天数打表days[] 数组 + 下标对齐所有日历、日期类题目
累加取模求星期天数差 mod 7日期推算、星期计算
格式化对齐输出%3d + 空格凑成固定列宽表格输出、图案输出、成绩单排版
🌟
思考题:如果题目改成"输出 2026 年 m 月",代码要改哪几个地方?(提示:2025 年有 365 天,365 mod 7 = 1,所以 2026 年 1 月 1 日变成星期四,基准从 2 改成 3 即可。)