完数VS盈数

梦芸.

已于 2024-01-23 08:53:17 修改

阅读量375

点赞数 9

文章标签：算法数据结构 c++

于 2024-01-22 09:47:09 首次发布

本文链接：https://blog.csdn.net/qq_53906381/article/details/135740739

版权

该篇文章展示了如何使用C++编程语言，利用vector容器和迭代器，通过计算每个数的因子和并减去自身来区分完数（等于其因子之和）和盈数（大于其因子之和）。作者强调了优化时间复杂度的方法。

摘要由CSDN通过智能技术生成

完数VS盈数

用到了vector用于存放所有完数和盈数

#include <stdio.h>
#include <vector>
#include <math.h>
using namespace std;
int countsum(int n){
    int sum=0;
    for(int i=1;i<sqrt(n);++i){
        if(0==n%i&&i!=n/i){
            sum=sum+i+n/i;
        }else if(0==n%i&&i==n/i)
        {
            sum+=i;
        }
    }
    sum-=n;
    return sum;
}
int main(){
    vector<int> vec1,vec2;
    for(int i=3;i<=60;++i){
        if(countsum(i)==i){
            vec1.push_back(i);
        }
        if(countsum(i)>i){
            vec2.push_back(i);
        }
    }
    printf("E:");
    for(int i=0;i<vec1.size();++i){
        printf(" %d",vec1[i]);
    }
    printf("\nG:");
    for(int i=0;i<vec2.size();++i){
        printf(" %d",vec2[i]);
    }
}