根据失忆规律计算至少是第几天的C++实现

以下是解决该问题的C++代码： ```cpp #include <iostream> using namespace std; int main() { int k; // 读取输入的k值 cin >> k; int day = 0; int current_block = 1; while (true) { // 对于每个连续的块 for (int i = 0; i < current_block; i++) { day++; if (current_block == k) { // 如果当前块的失忆时间等于k，输出当前天数 cout << day << endl; return 0; } } // 进入下一个连续的块 current_block++; } return 0; } ``` ### 代码解释： 1. **输入读取**：使用`cin`读取输入的`k`值，表示这一天失忆的时间数。 2. **初始化变量**： - `day`：用于记录当前的天数，初始化为0。 - `current_block`：表示当前连续失忆时间相同的块，初始化为1。 3. **循环处理**： - 使用`while (true)`进行无限循环，直到找到满足条件的天数。 - 在每次循环中，使用`for`循环遍历当前块的天数。 - 每次循环`day`加1，表示天数增加。 - 如果当前块的失忆时间等于`k`，则输出当前的`day`并结束程序。 - 每次循环结束后，`current_block`加1，进入下一个连续的块。 ### 复杂度分析： - **时间复杂度**：$O(k^2)$，因为需要遍历所有的块，每个块的长度逐渐增加。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 440点数解答 | 2026-03-21 19:20:47]