石块热量累计超过50的第一次喷火总热量计算

### 📝 问题理解 首先，我们需要清楚地理解题目要求： 1. **初始条件**：石块的初始热量为0，可以累计承受50的热量。这里的“可以累计承受50的热量”可能意味着当累计热量超过50时，石块会被破坏，但题目要求的是在第一次超过50时输出当时的总热量。 2. **输入**： - 第一行是一个整数 `n`，表示巨龙喷火的次数。 - 第二行是 `n` 个整数，表示每次喷火的热量值。 3. **输出**： - 一个整数，表示石块承受的总热量第一次超过50时的总热量。 4. **示例**： - 示例1： - 输入： ``` 6 13 19 12 16 17 18 ``` - 解释： - 第一次喷火：13，总热量 = 13 - 第二次喷火：19，总热量 = 13 + 19 = 32 - 第三次喷火：12，总热量 = 32 + 12 = 44 - 第四次喷火：16，总热量 = 44 + 16 = 60（第一次超过50） - 输出：60 - 示例2： - 输入： ``` 3 49 1 28 ``` - 解释： - 第一次喷火：49，总热量 = 49 - 第二次喷火：1，总热量 = 49 + 1 = 50（未超过50） - 第三次喷火：28，总热量 = 50 + 28 = 78（第一次超过50） - 输出：78 ### 💡 解题思路 1. **初始化总热量**：从0开始。 2. **遍历每次喷火的热量**： - 每次将当前喷火的热量加到总热量上。 - 检查总热量是否超过50： - 如果超过，立即输出当前总热量并结束程序。 - 如果没有超过，继续下一次喷火。 3. **边界情况**： - 如果所有喷火结束后总热量仍未超过50，题目没有明确说明如何处理，但根据示例，似乎保证至少有一次喷火后总热量会超过50。 ### 🖥️ 代码实现 以下是C++的实现代码： ```cpp #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> heat(n); for (int i = 0; i < n; ++i) { cin >> heat[i]; } int total = 0; for (int i = 0; i < n; ++i) { total += heat[i]; if (total > 50) { cout << total << endl; return 0; } } // 根据题意，似乎不需要处理未超过50的情况 return 0; } ``` ### 📌 代码解释 1. **输入读取**： - 首先读取喷火次数 `n`。 - 然后读取 `n` 个整数，存储在 `vector<int> heat` 中。 2. **计算总热量**： - 初始化 `total` 为0。 - 遍历 `heat` 数组，每次将当前热量加到 `total` 上。 - 每次加完后检查 `total` 是否超过50： - 如果超过，立即输出 `total` 并结束程序（`return 0`）。 - 否则继续下一次循环。 3. **输出**： - 一旦 `total` 超过50，立即输出并结束，因此不需要额外的输出处理。 ### 🔍 验证示例 让我们用示例验证代码的正确性： **示例1**： - 输入： ``` 6 13 19 12 16 17 18 ``` - 执行过程： - total = 0 + 13 = 13 (<=50) - total = 13 + 19 = 32 (<=50) - total = 32 + 12 = 44 (<=50) - total = 44 + 16 = 60 (>50) → 输出60，结束。 - 输出：60 ✅ **示例2**： - 输入： ``` 3 49 1 28 ``` - 执行过程： - total = 0 + 49 = 49 (<=50) - total = 49 + 1 = 50 (<=50) - total = 50 + 28 = 78 (>50) → 输出78，结束。 - 输出：78 ✅ ### 📊 复杂度分析 - **时间复杂度**：O(n)，其中 `n` 是喷火的次数。最坏情况下需要遍历所有喷火热量。 - **空间复杂度**：O(n)，用于存储喷火的热量值。如果不需要存储所有热量，可以优化为O(1)： 优化后的代码： ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int total = 0; for (int i = 0; i < n; ++i) { int heat; cin >> heat; total += heat; if (total > 50) { cout << total << endl; return 0; } } return 0; } ``` ### 📝 通过逐步累加每次喷火的热量并在每次累加后检查是否超过50，可以高效地解决问题。代码的时间复杂度和空间复杂度都是最优的。 ######[AI问答 | 1444点数解答 | 2026-03-13 20:25:13]