C++ 实现计算失忆天数问题：根据失忆时间求至少是第几天

以下是使用 C++ 实现该功能的代码： ```cpp #include <iostream> using namespace std; int main() { int k; // 读取输入的 k 值 cin >> k; int day = 0; int currentGroup = 1; while (true) { for (int i = 0; i < currentGroup; i++) { day++; if (currentGroup == k) { // 当当前组的失忆时间等于 k 时，输出当前天数 cout << day << endl; return 0; } } // 进入下一组 currentGroup++; } return 0; } ``` ### 代码解释： 1. **输入读取**：使用 `cin` 读取用户输入的 `k` 值，表示这一天失忆的时间数。 2. **变量初始化**：`day` 用于记录总天数，初始化为 0；`currentGroup` 用于记录当前的组号，初始化为 1。 3. **循环处理**：使用一个无限循环，在每个组内进行循环，每次循环 `day` 加 1。当当前组的失忆时间等于 `k` 时，输出当前的 `day` 并结束程序。 4. **组号更新**：每次完成一个组的循环后，`currentGroup` 加 1，进入下一组。 ### 复杂度分析： - **时间复杂度**：$O(k^2)$，因为需要遍历到第 `k` 组，每组的元素个数逐渐增加。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 410点数解答 | 2026-03-20 19:42:39]