AcWing 725. 完全数

AcWing 725. 完全数

写在前面：AcWing是由北大一神级人物——“大雪菜” 创办的算法交流社区, 里面除了正常 oj 网站的功能之外, 还提供单人训练、双人匹配、云端操作系统等模式，除此之外不定期举行各种打卡活动，而且可以分享题解和心得，完全可以当成空间来玩。欢迎大家入坑。
点击前往：AcWing

原题链接
大佬题解传送门

题目描述
一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。
例如，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

解题思路
正常做是不可能的, 一辈子都不可能正常做的
打表他不香么?

已过代码

#include <iostream>
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;cin >> n;
        if (n == 6 || n == 28 || 
        n == 496 || n == 8128 || 
        n == 33550336)  
            cout << n << " is perfect" << endl;
        else cout << n << " is not perfect" << endl;
    }
    return 0;
}