1 条题解
-
0
【本题解由站长编写】
枚举 1 到 √n 的每个因子 i,收集数对(i, n/i)与(n/i, i),完全平方数只收集一对,再按第一个数升序排序输出,与样例顺序一致。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { long long n; cin >> n; vector<pair<long long, long long>> ps; for (long long i = 1; i * i <= n; i++) if (n % i == 0) { ps.push_back({i, n / i}); if (i * i != n) ps.push_back({n / i, i}); } sort(ps.begin(), ps.end()); for (auto &p : ps) cout << p.first << " * " << p.second << " = " << n << "\n"; return 0; }
- 1
信息
- ID
- 4278
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者