链接: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<iostream>
#include<cstdio>
#include<vector>
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的使用、迭代器的使用