Distinct Primes 打表
来源:互联网 发布:万国数据业内排名 编辑:程序博客网 时间:2024/06/11 18:25
来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=10907#problem/E
ACM International Collegiate Programming Contest, Asia-Amritapuri Site, 2011
题意:至少包含三个素数的数成为Lucky number,现在让求第n个Lucky number。
思路:由于n很小(1000),因此可以打表。把这1000个数预处理出来,直接输出即可。
代码:
#include <iostream>#include <cstdio>#include <cmath>#include <string.h>using namespace std;#define CLR(arr,val) memset(arr,val,sizeof(val))const int N = 100000;int flag[N],ans[1010];void init(){CLR(flag,0);for(int i = 2; i <= sqrt(N + 0.5); ++i){if(!flag[i]){ for(int j = i * 2; j < N; j += i) flag[j] = 1;}}int K = 1;for(int i = 30;;++i){ int cnt = 0; if(!flag[i]) continue; int s = i; for(int j = 2;j < N;++j){ if(flag[j]) continue; if(s % j == 0){ cnt++; while(s%j == 0) s /= j; } if(cnt >= 3){ ans[K++] = i; break; } } if(K > 1001) break;}}int main(){init();int numcase;scanf("%d",&numcase);while(numcase--){ int n; scanf("%d",&n); printf("%d\n",ans[n]);}return 0;}
- Distinct Primes 打表
- spoj 10232 Distinct Primes(打表)
- SPOJ AMR11E - Distinct Primes 10232【素数打表】
- hust Distinct Primes
- HDU 4715 Difference Between Primes (打表)
- HDU 2161 Primes(素数打表)
- hdu 2161 Primes 素数打表
- hdoj--5104--Primes Problem(素数打表)
- 4715 Difference Between Primes 打表
- HDOJ(HDU) 2161 Primes(素数打表)
- Primes on Interval 【打表+二分】
- HDU2161 Primes【筛选法+打表】
- HDU 5104 Primes Problem(打表)
- live achive 5987 - Distinct Primes
- hdu 4715 Difference Between Primes (打表 枚举)
- hdu 2161 Primes(数学:素数打表+水题)
- Primes Problem HDU 5104 打表大法好啊~~
- UVA1213 Sum of Different Primes(素数打表+dp)
- 2012 Multi-University Training Contest 5-1004 hdu4342
- Android中如何实现两个Activity中传递自定义数据
- mplayer代码阅读
- 2012 Multi-University Training Contest 5-1007 hdu4345
- 【转】Struts2原理
- Distinct Primes 打表
- 细说业务逻辑(前篇)
- 法师必定无敌
- 2012 Multi-University Training Contest 5-1011 hdu4349
- C#多线程学习之(一)——提纲挈领
- tmpwatch让/tmp目录内的文件"离奇"消失
- 【转】 Spring 原理
- MAGRID DP
- oracle回滚机制的深入探究