725. 完全数

摆烂.MVP

已于 2022-03-30 23:52:31 修改

阅读量171

点赞数

分类专栏： AcWing 文章标签： c语言 c++ 算法

于 2021-09-23 12:48:48 首次发布

本文链接：https://blog.csdn.net/qq_45745322/article/details/120431238

版权

AcWing 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。

例如，6 就是一个完全数，因为它的除了本身以外的其他约数的和为 1+2+3=6。

现在，给定你 N 个整数，请你依次判断这些数是否是完全数。

输入格式

第一行包含整数 N，表示共有 N 个测试用例。

接下来 N 行，每行包含一个需要你进行判断的整数 X。

输出格式

每个测试用例输出一个结果，每个结果占一行。

如果测试数据是完全数，则输出 X is perfect，其中 X 是测试数据。

如果测试数据不是完全数，则输出 X is not perfect，其中 X 是测试数据。

数据范围

1≤N≤100,

1≤X≤108

输入样例：

3
6
5
28

输出样例：

6 is perfect
5 is not perfect
28 is perfect

AC

这个是我自己写的答案，但是编译器显示超时了，因为它的测试数据实在是太大了。放在最后面了，因为太长了！！！

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int x;
    for(int i=0;i<n;i++){
        cin>>x;
        int sum=0;
        for(int j=1;j<x;j++){
            if(x%j==0)
            sum=sum+j;
        }
        if(sum==x) printf("%d is perfect",x);
        else printf("%d is not perfect",x);
        cout<<endl;
    }
    return 0;
}

测试数据

摆烂.MVP

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
725. 完全数

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。例如，6 就是一个完全数，因为它的除了本身以外的其他约数的和为 1+2+3=6。现在，给定你 N 个整数，请你依次判断这些数是否是完全数。输入格式第一行包含整数 N，表示共有 N 个测试用例。接下来 N 行，每行包含一个需要你进行判断的整数 X。输出格式每个测试用例输出一个结果，每个结果占一行。如果测试数据是完全数，则输出 X is perfect，其中 X 是测试数据。如果测试数据不是完全数，则输出 X
复制链接

扫一扫