反素数
来源:互联网 发布:淘宝店铺没有流量怎么办 编辑:程序博客网 时间:2024/05/01 14:55
转载自ACdreamers神博客(请戳这里)
定义:对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.
性质一:一个反素数的质因子必然是从2开始连续的质数.
性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....
给出例题:ZOJ 2562
给出n求小于n且因子数目最多且值最小的数。
#include <cstdio>#include <iostream>using namespace std;typedef long long LL;LL prim[]={2,3,5,7,11,13,17,19,23,29,31,37};LL ans,res,n;void dfs(int i,LL x,LL num,int limit){ if(num>res||(num==res&&ans>x)) ans=x,res=num; if(i>=12) return ; for(int k=1;k<=limit;k++){ if(x*prim[i]>n) break; x*=prim[i]; dfs(i+1,x,num*(k+1),k);///根据反素数的性质二进行剪枝 }}int main(){ while(cin>>n){ ans=n;res=0; dfs(0,1,1,50); cout<<ans<<endl; } return 0;}
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 反素数
- 【学习日记】ASP.NET[基础一(ashx)]
- 原来我不懂 he
- Google 的 Objective-C 代码规范指南
- 【学习日记】ASP.NET[基础二(aspx)]
- 当你不想学习的时候,来看看大脑是怎么想的《摘抄与所想》
- 反素数
- sql和shell注入测试
- Android 内存溢出解决方案(OOM) 整理总结
- 【树形DP】 HDU 3721 Building Roads
- c#中打开视频,word
- svchost.exe 99%cpu 143m ram 占用解决方法
- 黑马程序员 高新部分
- va_list , va_start , va_arg , va_end详解
- 页面刷新代码