AcWing 725. 完全数 - AcWing

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 725. 完全数原题链接中等

作者：

第一WA者金银花 , 2019-08-09 11:11:20 , 所有人可见 , 阅读 6579

50

34

约数求一下，加起来就完事了

#include<stdio.h>
int n,t,ans;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        if(n==1) ans=0;
        else ans=1;
        for(int i=2;i<=n/i;i++) if(!(n%i)){
            ans+=i;
            if(n/i!=i) ans+=n/i;
        }
        if(ans-n) printf("%d is not perfect",n);
        else printf("%d is perfect",n);
        puts("");
    }
    return 0;
}

9 评论

Simon_81 1个月前

回复

这真是个好方法

接舆小楚 10个月前

回复

还是觉得这个最优雅

未来的JJ 2022-04-12 20:59

回复

同问

drgeek 2022-03-15 13:35

回复

请教一下这里的 n/i 是什么意思，为什么要这么写啊

ALLBYYOURSELF 2023-03-23 10:49

回复

i相当于一个约数，n/i相当于另外一个约数；
i逐渐增加，n/i逐渐减少，很显然当i>n/i时候会倒过来重新来一遍，是没必要的；单调性保证了正确性；
这样能降低很大的时间复杂度。

fightingwin 2022-02-11 15:27

回复

我居然忘了 1 谢谢大佬

一支穿云箭 2020-06-08 18:29

回复

特判1 使我豁然开朗

gangod_wsy 2021-03-08 17:20

回复

俺也一样

Luvlett 12个月前

回复

可以问一下为什么要特判1吗？1不是完全数不符合if也不会加入到·sum里面，后面的if也只会输出no啊