[编程题]完数与盈数

链接：https://www.nowcoder.com/questionTerminal/df0d850e41894d06a165bf445ec8a8b4?answerType=1&f=discussion
来源：牛客网

一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数)

我的代码：

#include
#include
#include
using namespace std;
int perfect_or_abundant_num(int num)			//完数or盈数
{
     
	int sum = 0;
	for (int i = 1; i < num; i++)
	{
     
		if (num%i == 0)
		{
     
			sum += i;
		}
	}
	if (sum > num)
	{
     
		return 1; //盈数
	}
	else if (sum == num)
	{
     
		return 2; //完数
	}
	else
	{
     
		return 3; //其他
	}
}
int main()
{
     
	vector<int> perfect_num;
	vector<int> abundant_num;
	for (int i = 2; i <= 60; i++)
	{
     
		switch (perfect_or_abundant_num(i))
		{
     
		case 1: abundant_num.push_back(i); break;  //盈数
		case 2: perfect_num.push_back(i); break;
		case 3: break;
		default: break;
		}
	}
	cout << "E:";
	vector<int>::iterator it;
	for (it = perfect_num.begin(); it != perfect_num.end(); it++)
	{
     
		cout << " " << *it;
	}
	cout << " G:";
	for (it = abundant_num.begin(); it != abundant_num.end(); it++)
	{
     
		cout << " " << *it;
	}
	return 0;
}

心得：
1.vector的使用、迭代器的使用