反素数 Antiprime

最新推荐文章于 2022-01-21 15:15:29 发布

泽7

最新推荐文章于 2022-01-21 15:15:29 发布

阅读量248

点赞数

本文链接：https://blog.youkuaiyun.com/qq_42920137/article/details/88966819

版权

本文介绍了一种寻找特定A数的方法，该数具有不多于十个质因子，并通过优化算法来确定最小符合条件的数值。文章提供了一段C++代码实现，通过递归方式枚举所有可能的质因子组合。

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

题目传送门loj
一个数质因子个数最多有十个(我也不造为啥哈）
如果当前数的质因子个数与你储存的数的质因子个数相等，那么应该留下较小的数（这个大的数就不是A数了）
枚举一下每个质因子的范围
代码

#include <iostream>
#include <cstdio>
#define LL long long
using namespace std;
LL n,ans,s;
int a[20]={0,2,3,5,7,11,13,17,19,23,29};
void zr(LL x,LL y,LL k,LL g)
{
	if(x==11) return;
	LL t=1;
	for(LL i=1;i<=k;i++){
		t*=a[x];
		if(y*t>n) return;
		if(g*(i+1)==s&&y*t<ans) ans=y*t;
		if(g*(i+1)>s) ans=y*t,s=g*(i+1);
		zr(x+1,y*t,i,g*(i+1));
	}
}
int main()
{
	cin>>n;
	zr(1,1,31,1);
	cout<<ans;
	return 0;
}