题解 | #完全数计算#C++常规思路
完全数计算
http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84
最常规的思路,首先从1开始遍历数,每个数再遍历求因子,再将因子求和判断,如果和数相等则count++
#include <iostream> using namespace std; int main() { int perfectNum; int count = 0; int add = 0; while (cin >> perfectNum) { for (int j = 1; j <= perfectNum; j++) { add = 0; for (int i = 1; i < j; i++) { if (j % i == 0) add += i; } if (add == j) { count++; add = 0; } } cout << count << endl; count = 0; } }