ICPC China Nanchang National Invitational A. PERFECT NUMBER PROBLEM(筛法打表)

原创于 2019-04-21 15:55:50 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

数学题同时被 2 个专栏收录

51 篇文章

订阅专栏

筛法

4 篇文章

订阅专栏

本文介绍了一种使用C++编程语言寻找完美数的方法。完美数是指一个数除了它本身外，其所有因子之和等于该数本身的特殊整数。文章提供了一个算法示例，通过遍历和累加因子来判断并打印前5个完美数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题意:

让你输出前5个完美数

完美数:一个数，除了他本身外，它的因子和=他本身，那么这个数是完美数

解析:

比赛的时候，第5个数一直打不出来,.,然后就网上搜了一下...

看了大佬的打表方法，记录一下

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <iostream>
using namespace std;

#define ll long long

const int maxn=1e8+10;
const int inf=1e9;
const double eps=1e-8;

int sum[maxn];

int main()
{
    int n=100000000,i,j;
    for (i=1;i<n;i++)
        for (j=i+i;j<n;j+=i)
            sum[j]+=i;
    for (i=1;i<n;i++)
        if (sum[i]==i)
            printf("%d ",i);
    return 0;
}