注意:该作者博客已迁移至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;
}