1122亲密数(一个for循环+一个求和函数解决）
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;//这里是求一个数的因子之和//注意的是，它包括 1 ，但不包括本身int sushu(int……
亲密数（c++，数组存储因子和，简单易懂，巧妙避免超时）
摘要：解题思路:注意事项:参考代码#include<iostream>
using namespace std;
int main()
{
int a[30010],sum=0; ……
c++主函数单个循环避免超时
摘要：解题思路:注意事项:参考代码:#include<iostream> #include<cstring>using namespace std;int f(int x){ int sum=0; for(……
Hash映射求亲密数
#哈希映射~~~c++intmain(){inti;intj;intcount=0;intcmp;intHash[3001]{0};inttar_Arr[8]{0};//int*Hash=newint[3001]{0};//哈希表的创建for(i=1;i<3001;i++){for(j=i-1;j>0
C语言训练-亲密数（C++简短清晰）
摘要：写个求因数函数，在主函数里面调用会看的更清晰，不然主函数一堆for难看，仔细审题#include<iostream>
using namespace std;
int Sum(int n) ……
1122: C语言训练-亲密数
```cpp#include#includeusingnamespacestd;mapm;voidjudge(inta){intresult=0;for(inti=1;isecond==a)cout
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的因子之和。
理解清楚题目再写，其实题意挺简单的，我想当然了。
摘要：#include<bits/stdc++.h>using namespace std;int check(int i){ int res=1; for(int j=2;j*j<=i;j++){ i……