能量循环移动次数问题详解与C++实现

## 🚀 问题分析 这是一个**能量循环**问题，类似于“空瓶换水”问题。核心逻辑是： - 每移动一次消耗 **1 点能量**。 - 每消耗 **m** 点能量，系统额外**赠送 1 点能量**（相当于能量回收）。 - 初始能量为 **n**，求最多能移动多少次。 **关键点**：赠送的能量会再次参与消耗，因此可能产生**连锁反应**。 --- ## 🧮 解题思路 我们可以用**循环模拟**的方法： 1. 用变量 `moves` 记录总移动次数。 2. 用变量 `energy` 记录当前剩余能量（初始为 `n`）。 3. 还需要一个变量 `spent` 记录在当前“赠送周期”内已消耗的能量（或直接计算）。 4. 每次移动消耗 1 能量，`moves++`，`energy--`，`spent++`。 5. 如果 `spent == m`，则重置 `spent = 0` 并 `energy++`（获得赠送）。 6. 当 `energy == 0` 时结束循环。 **时间复杂度**：O(最终移动次数)，但效率足够，因为答案不会特别大（但若 m=1 且 n 很大，则答案为无穷？需注意边界）。 --- ## ⚠️ 边界情况与陷阱 - **当 m == 1 时**：每消耗 1 点又立即获得 1 点，能量永远不减少，可无限移动。按题意应输出无限？但题目未说明，通常这类题默认 m ≥ 2，或者输入数据保证有限。我们可加判断，若 `m == 1` 则直接输出 `"无限"` 或按题意处理，但一般测试数据不会给 m=1。 - **赠送时机**：是**每消耗 m 点**就赠送，而不是累计达到 m 后一次性赠送后再继续。我们直接用 `spent` 计数即可。 --- ## 💻 C++ 实现 ```cpp #include <iostream> using namespace std; int main() { int m, n; cin >> m >> n; // 注意输入顺序：m 在前，n 在后 // 处理特殊情况 m=1（无限循环，但题目通常不会这样） if (m == 1) { cout << "无限" << endl; return 0; } int moves = 0; // 总移动次数 int energy = n; // 当前能量 int spent = 0; // 当前周期内已消耗的能量 while (energy > 0) { // 消耗 1 能量移动一次 energy--; moves++; spent++; // 检查是否达到赠送条件 if (spent == m) { energy++; // 获赠 1 点能量 spent = 0; // 重置计数 } } cout << moves << endl; return 0; } ``` --- ## 📝 代码解释 | 变量 | 作用 | |------|------| | `m` | 每消耗 `m` 点能量获赠 1 点（输入的第一个数） | | `n` | 初始能量（输入的第二个数） | | `moves` | 累计移动次数 | | `energy` | 当前剩余能量，模拟消耗与赠送 | | `spent` | 记录从上次赠送后到目前已消耗的能量数 | **流程**： 1. 每次循环消耗 1 能量，移动一次。 2. 当 `spent` 达到 `m` 时，立即获得 1 点能量并重置 `spent`。 3. 当能量为 0 且不触发赠送时，循环结束。 --- ## 🧪 测试样例验证 输入：`3 6` - 初始能量 6 - 循环模拟： - 第1次：消耗1，能量5，spent=1 - 第2次：消耗1，能量4，spent=2 - 第3次：消耗1，能量3，spent=3 → 达到 m=3，获得1，能量=4，spent=0 - 第4次：消耗1，能量3，spent=1 - 第5次：消耗1，能量2，spent=2 - 第6次：消耗1，能量1，spent=3 → 获得1，能量=2，spent=0 - 第7次：消耗1，能量1，spent=1 - 第8次：消耗1，能量0，spent=2 → 结束 - 总移动次数：**8** ✅ --- ## 🔧 扩展优化（公式法） 也可以直接用公式计算： 总移动次数 = `n + floor((n-1) / (m-1))` （当 n≥1 且 m>1 时） **推导**：每次消耗 m 点实际净消耗 m-1 点（因为送1点）。初始能量能支撑的基础移动为 n 次，之后每 m-1 次额外获赠一次，直到能量不足。公式验证： - n=6, m=3 → 6 + floor(5/2) = 6 + 2 = 8 ✅ **公式法代码**（推荐用于大数据量）： ```cpp #include <iostream> using namespace std; int main() { int m, n; cin >> m >> n; if (m == 1) { cout << "无限" << endl; return 0; } cout << n + (n - 1) / (m - 1) << endl; return 0; } ``` --- ## 💡 开发建议 - **输入顺序**：务必先读 `m` 再读 `n`，否则会出错。 - **边界测试**：测试 `m=2, n=1`（输出1）、`m=3, n=3`（输出4）等极端情况。 - **性能**：如果数据量极大（如 n 达 10^18），模拟会超时，一定要用公式法。 - **含义理解**：注意“每消耗 m 点”是**累计消耗**，不是“每移动 m 次”，两者本质相同，但不要混淆。 --- ######[AI写代码神器 | 1432点数解答 | 2026-07-31 19:14:35]