问题描述:
求出300以内的亲密数(范围可由控制台输入);
样例输出:
220 and 284
220: 1 2 4 5 10 11 20 22 44 55 110
284: 1 2 4 71 142
问题分析:
1、亲密数定义:假设有a,b两个数,如果a的所有因子之和等于b,b 的所有因子之和也等于a,且a!=b,则称ab为一对亲密数;
2、利用穷举法,遍历1-num之间的所有数字,对于其中每一个数字i(亲密数中的a)进行因子分解并存入arr1数组中,并累加合计为n1(b);
3、为节省计算量我们可直接对n1(亲密数中的b)进行因子分解存入arr2数组,累加合计为n2;
4、如果 n1 == n1 ,n2 == num(a的因子和等于b,b的因子和等于a )&& i != n1 则 i 和 n1 为一组亲密数;
5、若不加控制则会出现重复输出的情况比如循环到220时输出220and284,循环到284时输出284and220,这样既有重复的数字输出,此处可加 i < n1 即可,即为 a 小于 b;
代码展示:
#include <iostream>
using namespace std;
int arr1[300] = {0}, arr2[300] = {0};
int b, n2;
void show(int a, int b)
{
int index;
cout << a << "and" << b << endl;
index = 0;
cout << a << " :";
while (arr1[index++] > 0 )
cout << " " << arr1[index-1];
cout <<endl;
index = 0;
cout << b << " :";
while (arr2[index++] > 0 )
cout << " " << arr2[index-1];
cout <<endl;
return;
}
void judge(int a)
{
b = 0;
n2 = 0;
int count = 0;
for (int i(1); i < a / 2 + 1; ++i)
{
if (a % i == 0)
{
arr1[count++] = i;
b += i;
}
}
count = 0;
for (int i(1); i < b / 2 + 1; ++i)
{
if (b % i == 0)
{
arr2[count++] = i;
n2 += i;
}
}
if (n2 == a && a < b)
show(a, b);
return;
}
int main()
{
for (int num(1); num < 300; ++num)
judge(num);
return 0;
}
结果截屏:
存在问题:
这段代码还可以再继续优化以提高速度