725. 完全数

唔唔哒哒～

已于 2023-04-25 17:20:27 修改

阅读量172

点赞数

分类专栏： AcWing 文章标签： c++ 算法数据结构

于 2023-04-25 17:19:51 首次发布

本文链接：https://blog.youkuaiyun.com/m0_62497122/article/details/130369675

版权

AcWing 专栏收录该内容

1 篇文章

订阅专栏

该C++代码用于检查输入的整数是否为完美数。通过遍历到平方根并计算因子来判断，但原始实现对于大量数据会超时，需要优化。优化点在于避免重复计算平方根对应的因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
    int n,m,sum=0;
    cin>>m;
    while(m--)
    {
        cin>>n;
        sum=0;
        for(int i=1;i<=sqrt(n);i++)
        {
            
            if(n%i==0)
            {
                if(i<n)sum+=i;#如果i<n，直接加
                if(i!=n/i&&n/i<n)sum+=n/i;#如果是平方数，比如说是36，只需要算一次6.
            }
        }
        if(sum==n)
        cout << n<<" is perfect"<<endl;
        else
        cout<<n<<" is not perfect"<<endl;
    }
    return 0;
}

直接暴力会超时，需要优化，直接利用较小的约数求出较大的约数。