[搜索]USACO-1.5-Prime Palindromes
来源:互联网 发布:java 什么意思 编辑:程序博客网 时间:2024/05/05 23:16
Prime Palindromes
The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 100,000,000); both a and b are considered to be within the range .
PROGRAM NAME: pprime
INPUT FORMAT
Line 1:Two integers, a and bSAMPLE INPUT (file pprime.in)
5 500
OUTPUT FORMAT
The list of palindromic primes in numerical order, one per line.
SAMPLE OUTPUT (file pprime.out)
5711101151131181353191313373383
/*ID:yfr_1992PROG:pprimeLANG:C++*/#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;vector<int> plist;int temp[10],sz;void dfs(int cur,int limit){ if(cur>((limit-1)>>1)){ int sum = 0; for(int i=0;i<limit;i++)sum = sum*10 + temp[i]; plist.push_back(sum); return; } for(int i=0;i<10;i++){ temp[cur] = i,temp[limit-1-cur] = i; dfs(cur+1,limit); }}bool isPrime(int x){ for(int i=2;i<=(int)sqrt(x)+1;i++){ if((x%i)==0)return false; } return true;}int bs_lower(int x){ int l = 0, r = sz-1 , m ; while(l<=r){ m = (l+r)>>1; if(plist[m]>=x)r = m-1; else l = m+1; } return l;}int bs_upper(int x){ int l = 0, r = sz-1 , m ; while(l<=r){ m = (l+r)>>1; if(plist[m]>x)r = m-1; else l = m+1; } return r;}int main(){ freopen("pprime.in","r",stdin); freopen("pprime.out","w",stdout); for(int i=1;i<=8;i++)dfs(0,i); sort(plist.begin(),plist.end()); sz = 1; for(int i=1;i<(int)plist.size();i++){ if(plist[i]!=plist[i-1])plist[sz++] = plist[i]; } int a,b; scanf("%d%d",&a,&b); int s = bs_lower(a), e = bs_upper(b); for(int i=s;i<=e;i++){ if(isPrime(plist[i]))printf("%d\n",plist[i]); } return 0;}
- [搜索]USACO-1.5-Prime Palindromes
- USACO--1.5Prime Palindromes
- USACO 1.5 Prime Palindromes
- USACO 1.5-Prime Palindromes
- USACO 1.5.2 prime palindromes
- [USACO 1.5.2] Prime Palindromes
- USACO Section 1.5 Prime Palindromes
- USACO 1.5 Prime Palindromes (pprime)
- USACO Section 1.5 Prime Palindromes
- USACO Section 1.5 Prime Palindromes
- USACO Section 1.5 Prime Palindromes
- USACO section 1.5.2 Prime Palindromes
- USACO section 1.5 Prime Palindromes(模拟)
- USACO 1.5.2 Prime Palindromes 回文质数
- [USACO Section 1.5] Prime Palindromes (模拟)
- USACO:1.5.2 Prime Palindromes 回文质数
- USACO 1.5 Prime Palindromes (打表查询)
- Prime Palindromes(usaco)
- 选择排序代码实现
- PHP内核函数研究之error_log
- C#.Net中TreeView控件右键选择节点问题处理
- 日历控件日文版本——调用
- 整理的编程指导
- [搜索]USACO-1.5-Prime Palindromes
- c++虚函数
- 大话WEB服务器开发
- 编写小程序查看CSDN博客信息(ASIHTTPRequest+TFHpple)
- 游戏引擎中的通用编程技术(一)
- 三层结构的认识
- java networking
- 如何快速找到备份过最近、最大序号的归档日志
- 将java项目从myeclipse导入eclipse中,我们不得不知道的那些事