uva 11752 对数
来源:互联网 发布:钻展数据分析 编辑:程序博客网 时间:2024/05/01 12:55
#include <cstdio>#include <set>#include <cmath>using namespace std;typedef unsigned long long ull;ull maxt = 1 << 16;int index[100] = { 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64 };set<ull> ans;int main(int argc, char const *argv[]){ans.insert(1);for (ull i = 2; i < maxt; i++){ull tmp = i * i * i * i;ull maxi = ceil(64 * (log(2) / log(i))) - 1;ans.insert(tmp);for (ull j = 1; index[j] <= maxi; j++){if (index[j] - index[j - 1] == 1) tmp = tmp * i;else tmp = tmp * i * i;ans.insert(tmp);}}set<ull>::iterator it = ans.begin();for (; it != ans.end(); it++) printf("%llu\n", *it);return 0;}
当一个数字满足这样的要求的时候。他的指数一定不是素数。因为他的指数可以拆分,所以指数最小是4,所以底数的最大值为2^16-1;
但是这题有个要注意的是,当你判断一个数字是不是越界的时候,可以使用对数来判断,优化的方法。
那么在正式筛选数字前可以通过素数筛选从而来标记出1~64中所有的合数,而对于每一种情况的幂指数就是ceil(log(2^64)/log(i))=ceil(64*(log(2)/log(i)))。
0 0
- uva 11752 对数
- Uva 11395 - Sigma Function 规律 对数
- UVA 10883 Supermean(组合,二项式系数,对数)
- UVA 11916 Emoogle Grid(离散对数)
- Uva 10883 - Supermean 解题报告(对数)
- UVa 11916 - Emoogle Grid (离散对数)
- [离散对数] uva 11916 Emoogle Grid
- [离散对数] uva 11916 Emoogle Grid
- 【离散对数 && 逆元 && 概率论】UVA
- 对数
- 对数
- 对数
- uva 10916 Factstone Benchmark(对数函数的活用)
- UVA 10883 Supermean 上下取对数防溢出
- UVA - 11916 Emoogle Grid (离散对数取模)
- UVa 11809 - Floating-Point Numbers(取对数)
- UVA 11916 Emoogle Grid(离散对数、BSGS算法)
- uva 1639 Candy 大数的对数处理 数学期望
- Jmeter性能测试,MySQL JDBC request
- MVC开发经验笔记
- FATE (HDU_2159) 二维完全背包 + 二进制优化
- jsp转发机制小结
- php手机号码归属地查询
- uva 11752 对数
- 区别getFragmentManager、getSupportFragmentManager和getChildFragmentManager
- HttpClient 的post和get请求
- jQuery判断某个元素是否存在
- C++ 泛型算法简介
- 【设计模式】建造者模式
- 构建微服务-第一章-什么是微服务_005可组合性和可替代性优化
- hdu 2111 Saving HDU
- go语言(二):基本知识