每天一个小题目——完美数

本文主要是介绍每天一个小题目——完美数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

• 
  
• 题目描述
  

时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述： 我们称一个正整数n是完美数，如果n的所有因子的平方和f(n)是一个完全平方数。 例如n=10，那么f(n)=1+4+25+100=130,所以10不是一个完美数。 请求出小于n的所有完美数的和。 对于40%的数据n<=10000 对于100%的数据n<=1000000

样例输入、输出:
输入
输入一个正整数n
输出
输出小于n的所有完美数的和
样例输入
100
样例输出
43

代码如下：

#include<iostream>
#include<cmath>using namespace std;int main(){int n;cin >> n;int cnt = 0;while(--n){int m = n;int s = 0;for (int i = 1; i <= m; ++i)if (m % i == 0)s += i * i;int j = sqrt(s);if (j * j  == s)cnt += m;}cout << cnt << endl;return 0;   
}

这篇关于每天一个小题目——完美数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---