zoj 2952 （数学）

最新推荐文章于 2015-10-30 14:31:04 发布

slege

最新推荐文章于 2015-10-30 14:31:04 发布

阅读量940

点赞数

文章标签： zoj 数学

本文链接：https://blog.youkuaiyun.com/yangyafeiac/article/details/12556373

版权

本文介绍了一种通过枚举方式生成所有形如n=a^b的数n的方法，其中a和b都大于等于2，且n不超过5万。通过预先计算并存储所有可能的幂次组合，再进行排序和去重，最终输出所有满足条件的独特数值。

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

点击打开链接

求出所有满足n=a^b的数n

a，b都大于等于2，所以最多不超过5W个数，直接打表，。。。

#include"stdio.h"
#include"algorithm"
using namespace std;
#define M 2147483648
#define N 50000
int main()
{
	int n;
	int a[N];
	int i,t;
	n=1;
	a[0]=0;
	for(i=2;i<=N;i++)
	{
		t=i;
		while(t<=M/i)
		{
			t*=i;
			a[n++]=t;
		}
	}
	sort(a+1,a+n);
	for(i=2;i<n;i++)
	{
		if(a[i]!=a[i-1])
			printf("%d\n",a[i]);
	}
	return 0;
}