USACO 1.5 Prime Palindromes
2010-05-22 18:48
477 查看
1.生成回文数 (100000000以内)大概20000个
2.判断素数
生成回文数的算法思想:
分别生成数位是奇odd,和数位是偶even的回文数,
对于串1234, 翻转一下 4321,再接上就生成了一个回文数 ,odd:1234321 even:12344321
实现的方法可以多种多样。我用的是递归的方法。
代码
2.判断素数
生成回文数的算法思想:
分别生成数位是奇odd,和数位是偶even的回文数,
对于串1234, 翻转一下 4321,再接上就生成了一个回文数 ,odd:1234321 even:12344321
实现的方法可以多种多样。我用的是递归的方法。
代码
/* ID: superbi1 LANG: C TASK: pprime */ #include <stdio.h> #include <math.h> #include <string.h> #define NL 20000 int plin[NL], npl; void genPrim(int high, int low, int val) { int I; if (high < low) { plin[npl++] = val; return; } if (low == 1) I = 1; else I = 0; for (; I<=9; I++) { if (high == low) genPrim(high-1, low+1, val+(int)pow(10, high-1)*I); else genPrim(high-1, low+1, val+(int)pow(10, high-1)*I + (int)pow(10, low-1)*I); } } int isPrim(int P) { int M = (int)sqrt(P); int I; for (I=2; I<=M; I++) { if (P%I == 0) return 0; } return 1; } int main() { FILE *fin = fopen("pprime.in", "r"); FILE *fout = fopen("pprime.out", "w"); int I; int a, b; npl = 0; for (I=1; I<=8; I++) { genPrim(I, 1, 0); } fscanf(fin, "%d%d", &a, &b); I = 0; while (I<npl) { if (plin[I] >= a) break; I++; } while (I<npl && plin[I]<=b) { if (isPrim(plin[I])) { fprintf(fout, "%d\n", plin[I]); } I++; } return 0; }
相关文章推荐
- USACO Section 1.5 Prime Palindromes
- USACO1.5 回文质数 Prime Palindromes
- P1217 [USACO1.5]回文质数 Prime Palindromes
- <NOIP> 25 . P1217 [USACO1.5]回文质数 Prime Palindromes
- USACO 1.5 prime Palindromes 回文质数(vector的使用)
- 【USACO1.5】回文质数 Prime Palindromes
- luogu P1217 [USACO1.5]回文质数 Prime Palindromes
- USACO 1.5 Prime Palindromes (pprime)
- [USACO1.5]回文质数 Prime Palindromes(暴力枚举)
- USACO - Chapter1 Section 1.5 - Prime Palindromes
- USACO 1.5 Prime Palindromes (打表查询)
- P1217 [USACO1.5]回文质数 Prime Palindromes
- USACO: Section 1.5 -- PROB Prime Palindromes
- P1217 [USACO1.5]回文质数 Prime Palindromes(求100000000内的回文素数)
- luogu P1217 [USACO1.5]回文质数 Prime Palindromes x
- USACO1.5 回文质数 Prime Palindromes
- USACO-Section1.5 Prime Palindromes【暴力枚举】
- 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
- USACO-Section 1.5 Prime Palindromes(Miller-Rabin)
- USACO Section1.5 Prime Palindromes 解题报告