C++ 实现：快速找出课堂未到学生学号，附代码及注意点

这个问题可以通过计算1到n的总和，然后减去所有到位学生的学号之和，得到的差值就是未到学生的学号。这个方法的时间复杂度是O(n)，适合处理大规模数据。 以下是C++代码实现： ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; long long total = (long long)n * (n + 1) / 2; // 计算1到n的总和 long long sum = 0; for (int i = 0; i < n - 1; ++i) { int num; cin >> num; sum += num; // 累加到位学生的学号 } cout << total - sum << endl; // 输出未到学生的学号 return 0; } ``` 注意点： 1. 使用`long long`类型来存储总和和累加结果，以防止整数溢出。 2. 计算1到n的总和时，使用公式`n * (n + 1) / 2`，这是数学上的求和公式。 3. 确保输入的学生学号是唯一的，且不会重复出现。 ######[AI写代码神器 | 251点数解答 | 2025-03-06 21:17:45]