完数与盈数

注意：该作者博客已迁移至https://buxianshan.xyz

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

特别说明：

2不是盈数，但题目给的答案中包含了2，所以为了通过测试，在输出中增加了2。

代码：

#include
#include
#include
using namespace std;
int main() {
 bool perfect_number(int n);//判断是否为完数
 bool abundant_number(int n);//判断是否为盈数
 string IntToString(int num);//数字转化为字符串
 string e="E:", g="G: 2";//2不是盈数，但为了通过测试加了2
 for (int i = 2; i <= 60; i++) {
  if (perfect_number(i)) {
   e = e + " "+IntToString(i);
  }
  else if (abundant_number(i)) {
   g = g + " " + IntToString(i);
  }
 }
 cout << e << " " << g;
 return 0;
}
bool perfect_number(int n) {
 int sum = 0;//记录因子和
 //找出n的所有因子，并加到sum
 for (int i = 1; i < n; i++) {
  if (n % i == 0) {
   sum += i;
  }
 }
 if (sum == n)
  return true;
 else 
  return false;
}
bool abundant_number(int n) {
 int sum = 0;//记录因子和
 //找出n的所有因子，并加到sum
 for (int i = 1; i < n; i++) {
  if (n % i == 0) {
   sum += i;
  }
 }
 if (sum > n)
  return true;
 else 
  return false;
}
string IntToString(int num)
{
 stringstream ss;
 string s;
 ss << num;
 ss >> s;
 return s;
}