C++实现“城主蜡烛年龄”问题：等差数列求起始年龄

好的，我们先来理解一下这道题目的数学本质，然后一步步推导出合适的算法。 ## 🧠 问题理解 题意是：城主的习惯是每过生日，在蛋糕上插上 **等于他当时年龄** 的蜡烛数。 从某个年龄 `start` 岁开始，一直过到 150 岁，总共已经用了 n 根蜡烛。 换句话说，我们要求解的是 **连续整数之和** 等于 n 的问题。 比方说，从 18 岁到 150 岁，蜡烛总数即是： ``` 18 + 19 + 20 + ... + 150 ``` 该和等于 n。输入样例 `11172`，输出 `18` 即符合这一规律。 --- ## 🧮 公式推导 连续整数从 `a` 到 `b`（包含两端）的和公式： ``` sum = (a + b) * (b - a + 1) / 2 ``` 已知： - b = 150 - sum = n - 未知数 a（开始年龄） 因此： ``` n = (a + 150) * (150 - a + 1) / 2 ``` 简化： ``` n = (a + 150) * (151 - a) / 2 ``` 我们只需要枚举 `a`（通常从 1 到 150），看哪个满足这个等式。 --- ## 💻 代码实现（C++） ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 输入总蜡烛数 for (int start = 1; start <= 150; ++start) { // 计算从 start 到 150 的蜡烛总数 int sum = (start + 150) * (151 - start) / 2; if (sum == n) { cout << start << endl; return 0; } } return 0; } ``` ### 代码解释 - **int n**：输入的蜡烛总数。 - **for循环**：从年龄 1 到 150 依次枚举开始年龄。 - **求和公式**：用等差公式直接计算，避免使用循环累加，保证效率（即使 n 最大也只需判断 150 次）。 - 找到匹配的 start 就输出并结束程序。 --- ## ⏱ 复杂度分析 - **时间复杂度**：O(1)，因为至多 150 次迭代，常数级别。 - **空间复杂度**：O(1)。 --- ## ⚠️ 开发建议 & 陷阱规避 1. **变量类型选择**：n 虽可能较大（题目未给上限），但 C++ 的 `int` 足够表示 150 以内自然数和（最大约 11325），因此无需 long long。 2. **除法精度**：`(start+150)*(151-start)` 一定是偶数，所以整数除法安全，不会丢失精度。 3. **结果唯一性**：给定 n 一定对应唯一 `start`，无需处理多解情况。 --- ## 📚 扩展思考 - 如果上限不是固定 150，而是未知数 M，则需要解一元二次方程： `n = (a+M)*(M-a+1)/2` → 可推导出 a 公式。 - 类似题型常见于“连续自然数之和等于某数”，可以巧妙利用公式而非暴力枚举。 --- ######[AI写代码神器 | 751点数解答 | 2026-07-03 21:25:25]