题解 | 完全数计算

活动地址： 牛客春招刷题训练营 - 编程打卡活动

#include<iostream>

#include<algorithm>

using namespace  std;

#define int long long

void solve(){

    int n;

    cin>>n;// 输入

    int sum=0,ans=0;

    for(int i=1;i<=n;i++){// 循环遍历

       sum=0;

       for(int j=1;j<i;j++){

        if(i%j==0)sum+=j;// 真因子之和

       }

       if(sum==i) // 判断真因子之和是否等于它本身

        ans++;      // answer

    }

    cout<<ans; // 输出答案

}

signed main(){

    int T=1;

//  cin>>T;

    while(T--){

        solve();

    }

    return 0;

}  

活动地址： 牛客春招刷题训练营 - 编程打卡活动