问题描述如下:
“d(n)表示n的真因子之和,当d(a)=b,d(b)=a,这时a,b为亲和数
例如,220的的真因子为1,2,4,5,10,11,20,22,55和110,所以d(220)=284.284的真因子是1,2,4,71和142,所 以d(284)=220,所以220和284是亲和数.
求10000以下的亲和数之和?”
代码实现如下:
/**
* n范围内亲和数之和
*/
private static int sum(int n) {
int sum = 0;
int a = 0;
int b = 0;
for (int i = 1; i < n; i++) {
a = i;
b = sumOfFactors(a);
if (b < n && b > a && a == sumOfFactors(b)) {
sum += a;
sum += b;
}
}
return sum;
}
/**
* n的真因子之和
* @param n
* @return
*/
private static int sumOfFactors(int n) {
int result = 0;
for (int i = 1; i < n; i++) {
if (n % i == 0) {
result += i;
}
}
return result;
}
可以得到答案:31626.
方法sumOfFactors还是可以优化的,大家有兴趣可以研究,提示i的范围以及i+的step。
请不吝赐教。
@anthor ClumsyBirdZ
分享到:
相关推荐
相亲数和亲和数优化源码 相亲数 亲和数 intel 线程 优化大赛
主要包括近五年MHC-I类亲和力预测文献
算法-亲和数(信息学奥赛一本通-T1154)(包含源程序).rar
如何拉近与客户的关系--快速建立亲和力.pptx
如何拉近与客户的关系--快速建立亲和力的培训讲义.doc
2022年市场-移动通信-客服代表亲和力及电话营销技巧培训.pptx
雀巢-从注重亲和力到品质诉求.doc
基于amber分子动力学: 蛋白质-抑制剂亲和力计算实作范例
一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。 你的任务就编写一个程序,判断给定的两个数是否是亲和数 Input 输入数据第一行包含一个数M,接下有M行,每行一个实例,包含两...
1-1亲和图new.doc
02866 中国移动通信-客服代表亲和力及电话营销技巧培训(PPT 39页).ppt
基于LSTM和注意力机制预测蛋白质-配体结合亲和力python源码+数据集+注释.zip基于LSTM和注意力机制预测蛋白质-配体结合亲和力python源码+数据集+注释.zip基于LSTM和注意力机制预测蛋白质-配体结合亲和力python源码+...
10000号亲和力及营销能力培训.pptx
亲和力定律用于通过更改泵速来更改泵的特性,因此,泵的流量,扬程和功率将发生变化。 在本文中,适应性定律适用于满足泵的液压要求,同时通过构建新的泵曲线来保持传递给泵电机的功率不变。 在广泛的天气和负载...
能够解超越方程noj代码的小行星的系统动态信息
Kubernetes 调度器 - 调度亲和性
品质管制(QC)新七大手法-亲和图、系统图.pptx
设置cpu 亲和性的 易语言源代码 我的cpu是 4核8线程cpu编号0-7 -2 在任务管理器设置相关性里面 就会显示6号cpu 如果减去1 那就是7号cpu NUMBER_OF_PROCESSORS 环境变量是显示你多少核心数
了解 Linux® 2.6 调度器如何处理 CPU 亲和性(affinity)可以帮助您更好地设计...本文介绍了当前的亲和性(affinity)机制,解释为什么和如何使用亲和性(affinity),并给出了几个样例代码来显示如何使用这种功能。
如果线性简单图允许满足特定条件的0-1标记,则称为有向亲和图。 在本文中,我们研究了有向路径及其第二次幂的诚意。 对于和加入也做了类似的研究。 我们显示,并且是定向的。 充分条件赋予了要定向的连接。