GESP 题解库 / 2 级题解 / [GESP202503 二级] 时间跨越 · 第 13 / 30 题
✏️ GESP 202503 二级 · B4260

时间跨越

假设现在是 y 年 m 月 d 日 h 时而 k 小时后是 y' 年 m' 月 d' 日 h' 时,对于给定的 y, m, d, h, k,小杨想请你帮他计算出对应的 y', m', d', h' 是多少。

📊
y m d h k
data
🔢
int
type
⚡
O(1)
time
🎯
简单
level
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

假设现在是 y 年 m 月 d 日 h 时而 k 小时后是 y' 年 m' 月 d' 日 h' 时,对于给定的 y, m, d, h, k,小杨想请你帮他计算出对应的 y', m', d', h' 是多少。

💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。

📋 样例来看一看

请参考题目描述中的样例

02
时间计算
跨月跨年处理

🕐 时间跨越

给定日期和时间,加上 k 小时后的日期时间。需处理跨日、跨月、跨年、闰年。

💡
思路:先加小时数,超24进位到天,超月天数进位到月,超12月进位到年。
03
核心思路
分步演示

🎯 解题思路

读入日期时间

读入 y m d h k。

加小时

totalH = h + k,进位到天。

跨月处理

天数超过月最大天数则进位。

跨年处理

月份超过 12 则进位到年。

04
动手算一算
自己输入数据试试看

🧪 自由实验台

分析结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入日期时间

读入 y m d h k。

2

加小时

totalH = h + k,进位到天。

3

跨月处理

天数超过月最大天数则进位。

4

跨年处理

月份超过 12 则进位到年。

06
完整代码
抄作业时间 ✏️

💻 C++ 完整解法

#include <iostream>
using namespace std;

int daysInMonth[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

bool isLeap(int y) {
    return (y%4==0 && y%100!=0) || y%400==0;
}

int main() {
    int y,m,d,h,k; cin>>y>>m>>d>>h>>k;
    int totalH = h + k;
    d += totalH / 24;
    h = totalH % 24;
    while (true) {
        int maxDay = daysInMonth[m];
        if (m==2 && isLeap(y)) maxDay = 29;
        if (d <= maxDay) break;
        d -= maxDay; m++;
        if (m > 12) { m = 1; y++; }
    }
    cout << y << " " << m << " " << d << " " << h << endl;
    return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。

⚠️ 容易踩的坑

⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
07
算一算效率
复杂度分析
时间复杂度
O(1)
空间复杂度
O(1)
数据范围
固定
运算次数
1

时间:根据算法结构分析时间复杂度。

空间:只使用少量变量,O(1)。

✅ 在数据范围内轻松通过!

08
拓展一下
相关知识点

🔗 常用技巧

// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
        // 处理 (i, j)
    }
}

// 取余判断整除
if (n % k == 0) { ... }

// 数位分离
while (n > 0) { d = n % 10; n /= 10; }

🌟 举一反三

🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。