ZOJ 2562 HDU 4228 反素数
来源:互联网 发布:防网络诈骗主题班会 编辑:程序博客网 时间:2024/06/06 02:14
反素数:
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.
ZOJ 2562 反素数
因为写了POJ 2886的线段树,然后里面有反素数,以前没遇到过,所以先搞这两题普及一下知识再说。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<queue>#include<set>#include<cmath>#include<bitset>#define mem(a,b) memset(a,b,sizeof(a))#define lson i<<1,l,mid#define rson i<<1|1,mid+1,r#define INF 510010#define maxn 400010using namespace std;typedef long long ll;typedef unsigned long long ull;ll prime[20]={2,3,5,7,11,13,17,19,23,29,31,37,39,41,43,47,53};ll n;ll bestcurr;//bestcurr 相同最大因数个数中值最小的数ll largecnt;//largecnt:n范围内最大的因数个数void getarcprime(ll curr,int cnt,int limit,int k){ if(curr>n) return ; if(largecnt<cnt)//此时枚举到的因数个数比之前记录的最大的因数个数要大,就替换最大因数个数 { largecnt=cnt; bestcurr=curr; } if(largecnt==cnt && bestcurr>curr)//替换最优值 bestcurr=curr; ll temp=curr; for(int i=1;i<=limit;i++) { temp=temp*prime[k]; if(temp>n) return; getarcprime(temp,cnt*(i+1),i,k+1); }}int main(){ while(scanf("%lld",&n)!=EOF) { bestcurr=0; largecnt=0; getarcprime(1,1,50,0); printf("%lld\n",bestcurr); } return 0;}HDU 4228
这题就是上题的延伸吧,就是求出每个然后打表。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<queue>#include<set>#include<cmath>#include<bitset>#define mem(a,b) memset(a,b,sizeof(a))#define lson i<<1,l,mid#define rson i<<1|1,mid+1,r#define INF 510010#define maxn 400010using namespace std;typedef long long ll;typedef unsigned long long ull;ll p[1010];ll prime[30]= {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};void getartprime(ll cur,int cnt,int limit,int k){ //cur:当前枚举到的数; //cnt:该数的因数个数; //limit:因数个数的上限;2^t1*3^t2*5^t3……t1>=t2>=t3…… //第k大的素数 if(cur>(1LL<<60) || cnt>150) return ; if(p[cnt]!=0 && p[cnt]>cur)//当前的因数个数已经记录过且当时记录的数比当前枚举到的数要大,则替换此因数个数下的枚举到的数 p[cnt]=cur; if(p[cnt]==0)//此因数个数的数还没有出现过,则记录 p[cnt]=cur; ll temp=cur; for(int i=1; i<=limit; i++) //枚举数 { temp=temp*prime[k]; if(temp>(1LL<<60)) return; getartprime(temp,cnt*(i+1),i,k+1); }}int main(){ int n; getartprime(1,1,75,0); for(int i=1; i<=75; i++) { if(p[i*2-1]!=0 && p[i*2]!=0) p[i]=min(p[i*2-1],p[i*2]); else if(p[i*2]!=0) p[i]=p[i*2]; else p[i]=p[i*2-1]; } while(scanf("%d",&n),n) printf("%I64d\n",p[n]); return 0;}
3 0
- ZOJ 2562 HDU 4228 反素数
- zoj 2562(反素数)
- ZOJ 2562 反素数
- hdu 4228 反素数
- zoj 2562 More Divisors(反素数)
- Zoj 2562 More Divisors (反素数)
- zoj 2562 More Divisors(反素数)
- ZOJ 2562 More Divisors 反素数 DFS
- ZOJ More Divisors 2562 (反素数)
- 反素数入门 zoj 2562 and codefore
- HDU 4228 Flooring Tiles 反素数
- 【hdu】4228 Flooring Tiles【反素数】
- 【素数】-HDU-2521-反素数
- HDU 4133 反素数
- HDU 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- hdu-2521-反素数
- django 环境配置
- wordpress 屏蔽国内ip访问 设置
- LFS最终幻想
- 影像质量评估之锐利度--MTF(SFR)
- C++11线程指南(6)--共享内存与互斥
- ZOJ 2562 HDU 4228 反素数
- Android事件传递机制
- 涣发大号放大很发达哈电话
- hdu-1028-Ignatius and the Princess III
- ALAssetsLibrary学习总结
- 涣发大号放大回答哈哈
- WebKit Plugin 开发指南
- CentOS 6.3开机自动挂载磁盘和文件夹
- CCEaseElasticOut调整速度和振幅