题解 1122: C语言训练-亲密数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C语言训练-亲密数

摘要:解题思路: 哈希注意事项:参考代码:#include<iostream> #include<cmath> using namespace std; const int N = 3e3 + 10;……

C++ 代码演示 注意条件的过滤

1.要求因子和相等;2.要求亲密数不同;3.要求亲密数对唯一;4.要求亲密数对大的在后,小的在前;```#include#include#include#include#include#definelllonglongusingnamespacestd;constintInf=1e4;intM,

Hifipsysta-1122题-C语言训练-亲密数(C++代码)缩小样本空间法

解题思路:①本题如果将A和B写进两个循环同时遍历,运算复杂度会非常高基本在$$O(n^2)$$量级,因此需要考虑的是如何缩小样本空间。②3000以内的任意一个整数都可能成为或者说有资格成为A。为了缩小样本空间,我们首先计算出每一个当前遍历到的A的因子之和。