完数与盈数

完数与盈数

题目描述

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

题目链接

https://www.nowcoder.com/practice/df0d850e41894d06a165bf445ec8a8b4?tpId=40&tqId=31027&tPage=14&rp=14&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

代码

#include <bits/stdc++.h>
using namespace std;
int DSum(int n)
	{	int sum = 0;
		for(int i=2;i<sqrt(n);i++)
			{
				if(n%i==0)
					sum += i+(n/i);
			}
		return sum+1;
	}
int main()
	{	set<int>E,G;
		for(int i=2;i<=60;i++)
			{
				int sum = DSum(i);
				if(sum == i)
					E.insert(i);
				else if(sum>i)
					G.insert(i);
			}
		cout<<"E: ";
		for(set<int>::iterator it=E.begin();it!=E.end();it++)
			cout<<*it<<" ";
		cout<<"G: ";
		for(set<int>::iterator it=G.begin();it!=G.end();it++)
			cout<<*it<<" ";
		cout<<endl;
		return 0;
			
	} 

思考

这个题中用了set，因为暂时没有想到C++中有什么方法可以这么方便的添加元素。这个set在之前那道邮票题里也用到了，set内的元素是互异的。这里思考了一下，为什么判断素数或者找因子的时候是在1->sqrt(n)的范围。因为一个整数的因子中要不是一个大于sqrt(n),一个小于sqrt(n)或者就是都小于sqrt(n)。这里也用到了输出set内的元素的方法，创建一个相应的迭代器，如set::itetator it，这里注意输出的时候是指针*it。