B. Complete Number Upgrade

最新推荐文章于 2024-10-02 08:00:00 发布

zhang_nuoyan

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量115

点赞数 1

分类专栏：省赛选拔赛

本文链接：https://blog.csdn.net/zhang_nuoyan/article/details/115391563

版权

完全数算法暴力搜索优化编程竞赛

关键词由CSDN通过智能技术生成

省赛选拔赛专栏收录该内容

4 篇文章 0 订阅

订阅专栏

B. Complete Number Upgrade

题目打不开了，题意大概就是定义一个数A，A的所有约数之和（包括1和它本身）等于该数的两倍，找前五个数（第一个为6）。

这个题我们在比赛的时候用暴力（就是纯暴力，不带脑子的那种），结果只出来前四个，第五个因为太大一直运行不出来。我们比赛时一直修改范围找第五个数，导致许多时间浪费掉了，如果程序一直在后台运行到比赛结束未必运行不出来，但是时间不够导致这题没有做出来。
去看了师哥写的代码，只需要跑30s，（我们真是一群小辣鸡）。

下面是找前五个数的代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
const int M = (int)1e8;
const int N = (int)1e5;
const int inf = 0x3f3f3f3f;
const double eps = 1e-6;
const ll mod = (ll)1e9 + 7;
ll s[M + 5];
void work()
{
	for(int i = 1; i <= M; ++i)
	{
		for(int j = 1; i * j <= M; ++j)
		{
			s[i * j] += i;
		}
	}
	for(int i = 1; i <= M; ++i)
	{
		if(i * 2 == s[i])
		{
			printf("%d\n", i);
		}
	}
}
int main()
{
	work();
	return 0;
}

下面是提交的代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
const int M = (int)1e5;
const int N = (int)1e5;
const int inf = 0x3f3f3f3f;
const double eps = 1e-6;
const ll mod = (ll)1e9 + 7;

int main()
{
	printf("6 28 496 8128 33550336\n");
	return 0;
}