C++实现区间数字因数之和的奇偶性判断

好的，我们来分析这个问题。题目是要求从 m 到 n 的所有数字的因数之和，并判断这个总和的奇偶性。注意，这里是**所有数字的因数之和的总和**，而不是每个数字单独判断。 ### 解题思路 1. 遍历 m 到 n 的每个整数。 2. 对每个整数，计算它的所有因数之和（包括 1 和它本身）。 3. 将所有因数之和累加到一个总和变量中。 4. 最后判断总和是奇数还是偶数。 ### 关键点 - 因数：一个数 k 的因数是能整除 k 的所有正整数。 - 如果总和为偶数，输出 "Safe"，否则输出 "Trap"。 ### 代码实现 ```cpp #include <iostream> using namespace std; int main() { int m, n; cin >> m >> n; int totalSum = 0; for (int num = m; num <= n; num++) { int factorSum = 0; // 计算 num 的所有因数之和 for (int i = 1; i <= num; i++) { if (num % i == 0) { factorSum += i; } } totalSum += factorSum; } if (totalSum % 2 == 0) { cout << "Safe" << endl; } else { cout << "Trap" << endl; } return 0; } ``` ### 样例测试 - 输入：`1 3` 因数之和：1（1）+ 1+2（3）+ 1+3（4）= 8，偶数 → Safe - 输入：`2 2` 因数之和：1+2=3，奇数 → Trap ### 效率优化（可选） 对于 m=1, n=1000，双重循环最大次数约为 1000*1000 = 1,000,000 次，在 1 秒内可完成，所以直接暴力即可。 ######[AI问答 | 455点数解答 | 2026-08-22 21:49:55]