* 题目来源*:https://vjudge.net/problem/UVA-11752
【题意】
没有输入,只有输出。。。奇葩。。。
问:1-2^64-1中,输出每一个超级数(指至少是两个数的幂(大于1))
【思路】
大佬们说,只有当一个数n可以换成m^x的时候,并且x是合数的时候,才满足超级数的定义,觉得十分有道理,举个例子,当n==16时,可以得到她是4和2的幂。
接着,越界怎么控制呢?因为2^64-1实在是太大了,所以,就可以想到log10函数,把它换成1-64, 嘿嘿,因为2是最小的,所以64这个数是最大的,写成64*log10(2)/log10(i),也可以写成以3为底的,但是我只知道2对应的是64,所以还是写2把。
然后就是如何判断当前这个数是不是合数,,,,可惜我只知道如何判断是不是质数(素数)。
然后,就是循环i,从2开始,因为1的无论是多少次放都是1,干脆先输出1,从2开始。
对了,因为可能会有重复的,比如2的6次方和4的四次方,所以,要去重,而STL里set容器刚好可以去重,因为具有唯一性,还可以存东西。
而我代码里定义的那个迭代器 s,他的作用就相当于我们数组的下标,只是定义比较麻烦而已。(套路)
【代码】
#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<set>
#include<iostream>
#include<string>
#define mem(a,b) memset(a,b,sizeof(a))
#define MAXN 4000010
using namespace std;
const int INF=1e9;
typedef unsigned long long LL;
bool vis[100];
int main()
{
mem(vis,0);
for(int i=2;i<100;i++)
if(!vis[i])
for(int j=i*i;j<100;j+=i)
vis[j]=1;
set<LL> st;
for(int i=2;i<(1<<16);i++)
{
int limit=ceil(64*log10(2)/log10(i));
LL met=1;
for(int j=1;j<limit;j++)
{
met*=i;
if(vis[j])
st.insert(met);
}
}
cout.put('1').put('\n');
set<LL>::iterator s=st.begin();
while(s!=st.end())
cout<<*s++<<endl;
}