C++实现计算多组数据中指定区间正整数之和

以下是解决该问题的C++代码： ```cpp #include <iostream> using namespace std; // 计算从n到m的所有正整数的和 int sumRange(int n, int m) { // 使用等差数列求和公式 (首项 + 末项) * 项数 / 2 return (n + m) * (m - n + 1) / 2; } int main() { int t; cin >> t; // 读取数据组数 for (int i = 0; i < t; i++) { int n, m; cin >> n >> m; // 读取每组数据的n和m int result = sumRange(n, m); // 计算n到m的所有正整数的和 cout << result << endl; // 输出结果 } return 0; } ``` ### 代码解释： 1. **`sumRange`函数**：该函数接受两个参数`n`和`m`，使用等差数列求和公式`(首项 + 末项) * 项数 / 2`计算从`n`到`m`的所有正整数的和。 2. **`main`函数**： - 首先读取数据组数`t`。 - 然后使用`for`循环读取每组数据的`n`和`m`。 - 调用`sumRange`函数计算`n`到`m`的所有正整数的和，并将结果输出。 ### 复杂度分析： - **时间复杂度**：$O(t)$，其中`t`是数据组数。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 412点数解答 | 2026-05-23 16:15:33]