C语言训练-亲密数 （C++代码）

解题思路:

题目把答案报出来了，直接打印也可以。无脑写了一段，本来以为会比较耗时间和内存，但是结果还是0MB，0ms，看来c++的数据结构优化的还是很可以的

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <map>
#include <stdio.h>
#include <math.h>

using namespace std;

map<int, int> sumList;
map<int, int> infiNumList;

void getSum(int n)
{
	int sum = 0;
	for (int i = 1; i <  sqrt(1.0*n); i++)
	{
		if (n%i == 0)
		{
			sum += i;
			if (i != 1)
				sum += n / i;
		}
	}
	sumList[n] = sum;
}

void getInfiNum(int n)
{
	for (int i = 2; i <= n; i++)
		getSum(i);
	for (map<int,int>::iterator it = sumList.begin(); it != sumList.end(); it++)
	{
		int num1 = it->second;
		int num2 = sumList[num1];
		if (num2 == it->first)
		{
			if (num1 < num2)
				infiNumList[num1] = num2;
			else
				infiNumList[num2] = num1;
		}
	}

	for (map<int,int>::iterator it = infiNumList.begin(); it != infiNumList.end(); it++)
	{
		if (it->first != it->second)
			cout << "(" << it->first << "," << it->second << ")";
	}
}

int main()
{
	getInfiNum(3000);
	return 0;
}