USACO Prime Palindromes
来源:互联网 发布:mac如何升级到10.12 编辑:程序博客网 时间:2024/05/21 08:36
先递归求回文再判断素数。。。。。
第一章终于搞完了。。。。
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)
5711101131151181191313353373383
HINTS (use them carefully!)
HINT 1 HINT 2/*ID: qhn9992PROG: pprimeLANG: C++11*/#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;bool isprime(int x){ if(x==1) return false; int k=sqrt(x); for(int i=2;i<=k;i++) { if(x%i==0) return false; } return true;}int a[12],A,B,flag;void dfs(int n,int x){ if(!flag) return ; int ed=(n%2)? n/2+1:n/2; if(x==ed) { if(a[0]==0||a[n-1]==0) return ; int temp=0; for(int i=0;i<n;i++) temp=temp*10+a[i]; if(temp<A) return ; if(temp>B) { flag=0; return ; } if(isprime(temp)) printf("%d\n",temp); return ; } for(int i=0;i<=9;i++) { a[x]=a[n-1-x]=i; if(x==0&&a[x]%2==0) continue; dfs(n,x+1); }}int main(){ freopen("pprime.in","r",stdin); freopen("pprime.out","w",stdout); scanf("%d%d",&A,&B); int w1=floor(log(A)/log(10))+1; int w2=floor(log(B)/log(10))+1; for(int i=w1;i<=w2;i++) { flag=1; dfs(i,0); } return 0;}
0 0
- Prime Palindromes(usaco)
- USACO Prime Palindromes
- usaco Prime Palindromes
- USACO:Prime Palindromes
- USACO-Prime Palindromes
- USACO Prime Palindromes
- USACO: Prime Palindromes
- USACO 1.4 Prime Palindromes
- USACO--1.5Prime Palindromes
- USACO 1.5 Prime Palindromes
- USACO 1.5-Prime Palindromes
- USACO Prime Palindromes
- usaco Prime Palindromes
- usaco Prime Palindromes
- USACO 1.5.2 prime palindromes
- [USACO 1.5.2] Prime Palindromes
- [搜索]USACO-1.5-Prime Palindromes
- USACO Section 1.5 Prime Palindromes
- ExtJs资源库管理平台开发进行中2013.2.17
- Ext资源库管理平台开发进行中2013.2.19
- ExtJs资源库管理平台开发进行中2013.3.2
- void * 在gcc中被看做char *处理,即void *p; p++;实际加1,而不是加整形的4或者long型的8)
- ExtJs资源库管理平台开发进行中2013.3.3
- USACO Prime Palindromes
- Linux 文件操作——系统调用和标准I/O库
- 销售价格管理
- Java中TOMCAT下使用JavaBean出现The value for the useBean class attribute is invalid 问题 .
- 微信公众平台开发订阅号
- 2014年1月ITbrand ERP品牌排行榜
- 单片机数字滤波 的 一段 代码程序
- spring---ApplicationListener,ApplicationEvent
- CentOS5.x 系统安装-图形模式