A.完全数题解

完全数

https://ac.nowcoder.com/acm/contest/8997/A

我们可以直接枚举暴力)出答案

#include<stdio.h>
#include< cmath>
int main(){
    long long n;//数字规模较大
    scanf("%d",&n);//速度更快
    long long temp=1;//从1开始是因为n除n等于1
    for(int i=2;i<=sqrt(n);i++){//速度!!!
        if(n%i==0){//如果能n被整除
            if(i<n){
                temp+=i+(n/i);//知道一个因数,就可以知道另外一个因数
            }
        }
    }
//开始判断
    if(temp==n)
        printf("Pure");
    else if(temp>n){
        printf("Late");
    }else if(temp<n){
        printf("Early");
    }
    return 0;//要有一个好习惯
}
全部评论
😶😶
1 回复 分享
发布于 2020-11-29 22:18

相关推荐

评论
1
收藏
分享
牛客网
牛客企业服务