C++实现:查找第一个累加和大于50的数组元素
## 解题思路 给定一个整数数组,需要找到第一个数,使得从1累加到该数的和(即1+2+...+x)大于50。这个和等于x*(x+1)/2。遍历数组,对每个元素计算该和,若大于50则输出该数并停止。若遍历结束未找到,则无输出。 ## 代码实现(C++) ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int arr[100]; for (int i = 0; i < n; i++) { cin >> arr[i]; } for (int i = 0; i < n; i++) { int sum = arr[i] * (arr[i] + 1) / 2; if (sum > 50) { cout << arr[i] << endl; return 0; } } return 0; } ``` ## 代码说明 - 使用公式计算累加和,避免循环累加,提高效率。 - 遍历数组,找到第一个满足条件的数立即输出并结束程序。 - 若没有满足条件的数,程序自然结束,无输出。 ## 测试样例 输入: ``` 5 9 6 10 20 15 ``` 计算各数的累加和: - 9:9*10/2 = 45(不大于50) - 6:6*7/2 = 21(不大于50) - 10:10*11/2 = 55(大于50)→ 输出10 输出: ``` 10 ``` ######[AI问答 | 367点数解答 | 2026-08-08 19:27:35]
- C++实现图像模糊化处理:含代码、解释与复杂度分析(字节豆包 | 670点数解答 | 2025-11-10 18:55:33)199
- C++实现图像像素灰度值模糊化处理:输入输出全解析(字节豆包 | 655点数解答 | 2025-12-01 14:24:01)166
- Python 实现图像模糊化:输入像素值,输出处理后图像(附代码及详细解释)(字节豆包 | 555点数解答 | 2025-12-09 12:22:26)161
- C++实现累加和超过100时输出当前累加数的个数(字节豆包 | 517点数解答 | 2026-03-27 21:06:59)101
- C 语言代码“陷阱”:`=`与`==`误用及修正示例(字节豆包 | 242点数解答 | 2024-11-05 09:31:52)297
- C++实现星际票务总金额计算及开发建议(字节豆包 | 680点数解答 | 2026-03-19 21:26:58)90
- 星际票务总价计算程序代码实现(字节豆包 | 209点数解答 | 2026-03-29 19:10:14)75
- Python 实现球类:精准计算半径、表面积与体积,附输入验证与异常处理!(阿里通义 | 261点数解答 | 2024-11-28 21:19:39)558
- Python代码揭秘:商品销售量与广告投入的线性回归关系及预测(字节豆包 | 712点数解答 | 2024-11-18 20:44:33)346
- Python 实现线性回归:探究商品销售量与广告投入关系及销量预测(GPT | 443点数解答 | 2024-11-18 20:47:31)350
- 数列筛选:统计并求和大于 x 小于 y 的整数,这些开发要点要留意!(字节豆包 | 281点数解答 | 2025-11-29 20:20:58)208
- 高速铁路牵引供电系统能耗优化:模型构建、算法求解与数值计算(DeepSeek | 1398点数解答 | 2025-05-06 17:59:09)443