The Super Powers (数论,STL(set去重))

* 题目来源*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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值