酷代码 AI
菜单
服务商
DeepSeek字节豆包
更多选项

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]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]