数学规律法判断因数之和奇偶性，避开黄金城陷阱

这个问题看似需要逐个计算每个数字的因数之和，但实际存在**数学规律**可以快速判断： ## 🔍 关键数学规律 因数之和为奇数的数字，称为**“奇数因数和的数”**，它们有一个重要特征： > 一个数的因数之和为奇数 ⇔ 该数是**完全平方数**或**2倍的完全平方数** 因为： - 如果不是完全平方数，因数成对出现，和必为偶数 - 如果是完全平方数，有一对相同的因数（平方根）只算一次，可能导致和为奇数 - 2倍的完全平方数，在因式分解中也会导致奇数情况 ## ⚡ 算法思路（不需要算所有因数） 1. 遍历 `m` 到 `n` 2. 对每个数，判断它是否是**完全平方数**或**2倍的完全平方数** 3. 如果是，则因数之和为奇数 → 危险（Trap） 4. 如果不是，则因数之和为偶数 → 安全（Safe） 5. 只要遇到一个奇数和的情况，整个范围输出 `Trap`，否则输出 `Safe` ## 💻 C++ 代码 ```cpp #include <iostream> #include <cmath> using namespace std; bool isOddFactorSum(int x) { // 判断 x 是否是完全平方数 int root = (int)sqrt(x); if (root * root == x) return true; // 判断 x 是否是 2倍的完全平方数 if (x % 2 == 0) { int half = x / 2; int root2 = (int)sqrt(half); if (root2 * root2 == half) return true; } return false; } int main() { int m, n; cin >> m >> n; for (int i = m; i <= n; i++) { if (isOddFactorSum(i)) { cout << "Trap" << endl; return 0; } } cout << "Safe" << endl; return 0; } ``` ######[AI问答 | 472点数解答 | 2026-06-20 20:12:16]