C++ 失忆天数谜题：输入 k 求至少第几天失忆 k 分钟！

思路分析 根据题目描述，失忆时间呈现出一种规律：先是连续 1 天失忆 1 分钟，接着连续 2 天每天失忆 2 分钟，再接着连续 3 天每天失忆 3 分钟，以此类推。要找出失忆 `k` 分钟时至少是第几天，需要计算前面各段时间的累计天数。可以通过循环来累加天数，直到达到失忆 `k` 分钟的那一段。 代码实现 ```cpp #include <iostream> using namespace std; int main() { int k; // 读取输入的 k 值 cin >> k; int day = 0; // 循环累加天数 for (int i = 1; i < k; i++) { // 累加当前段的天数 day += i; } // 加上失忆 k 分钟这一天所在段的起始天数 day += 1; // 输出结果 cout << day << endl; return 0; } ``` 代码解释 1. 输入读取：使用 `cin` 读取用户输入的 `k` 值，表示这一天失忆的时间数。 2. 天数累加：通过 `for` 循环从 1 到 `k - 1` 进行遍历，累加每一段的天数。例如，当 `i = 1` 时，累加 1 天；当 `i = 2` 时，累加 2 天；以此类推。 3. 结果计算：循环结束后，`day` 中存储了前面各段的累计天数。由于失忆 `k` 分钟是在第 `k` 段的第一天，所以需要再加上 1 天。 4. 输出结果：使用 `cout` 输出最终的天数。 复杂度分析 - 时间复杂度：$O(k)$，因为只需要进行一次从 1 到 `k - 1` 的循环。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 476点数解答 | 2026-01-16 19:25:17]