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

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

筛选

【C语言】亲密数

##解题思路关键在于如何理解题目:两个不同的自然数A和B,如果**整数A的全部因子(包括1,不包括A本身)之和等于B**;且**整数B的全部因子(包括1,不包括B本身)之和等于A**,则将整数A和B称为亲密数。也就是:A(因)——B——B(因)——判断(A==B(因))//让A的因子和赋值与B在计算B

亲密数(Java代码)

摘要:参考代码:import java.util.Scanner; public class 亲密数 { public static void main(String[] args) { ……

1122: C语言训练-亲密数

摘要:解题思路:依次循环3000以内的数;先求A的全部因子之和,并赋值给B,再判断B的全部因子之和是否等于A,且需要判断B>A(实现小的在前);注意事项:需要判断B>A,以实现小的在前;参考代码:#incl……

1122: C语言训练-亲密数

摘要:解题思路:注意事项:参考代码:def yizi(d):     s=0     for i in range(1,d//2+1):         if d%i==0:          &nbs

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

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

C语言训练-亲密数

摘要:解题思路:注意事项:参考代码:                                    #include<stdio.h&g