The Super Powers (数论,STL(set去重))
来源:互联网 发布:深圳市飞扬空间网络 编辑:程序博客网 时间:2024/06/02 04:30
* 题目来源*: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 4000010using 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
- The Super Powers (数论,STL(set去重))
- UVA 11752 - The Super Powers (数论)
- UVa 11752 - The Super Powers (数论)
- uva 11752 -The Super Powers (数论)
- uva 11752 - The Super Powers(数论+枚举技巧)
- 【数论 && 找规律】UVA 11752 The Super Powers
- Uva 11752 The Super Powers 解题报告(数学)
- UVA 11752 The Super Powers (集合打表)
- Uva11752 The Super Powers
- The Super Powers
- UVA11752 The Super Powers
- The Super Powers
- The Super Powers UVA
- UVA11752 The Super Powers
- The Super Powers
- The Super Powers
- The Super Powers UVA
- The Super Powers UVA
- android设置图片为圆角
- 6. 矩阵SVD分解
- Spring MVC 自学杂记(六) -- 多视图解析器配置
- WPF 的 MVVM 的分析理解(二)
- android Message机制详解
- The Super Powers (数论,STL(set去重))
- OEL5.5(64bit)安装Oracle 11g R2 RAC教程(图文并茂超详细) 2
- 不得不说的那些坑(一)
- VS2013+QT5.6.2安装笔记
- Centos 6.5 Install rabbitmq 3.6.7
- MarkdownPad2.5 注册码
- 7. 主成分分析 PCA
- Java分布式开发中的RPC
- ReactNative-01(环境搭建及工具配置)