Hoj 1004 Prime Palindromes

最新推荐文章于 2021-01-15 16:05:32 发布

niuox

最新推荐文章于 2021-01-15 16:05:32 发布

阅读量1.5k

点赞数

分类专栏： Algorithm_数论

本文链接：https://blog.csdn.net/niuox/article/details/8530528

版权

博客主要介绍了如何使用穷举法解决Hoj 1004题目，该题要求寻找指定范围内的回文素数。作者分享了一种生成1到10^9范围内回文数的高效方法，虽然过程看似复杂，但实则十分有效。

摘要由CSDN通过智能技术生成

本题练习穷举。

题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=1004

本题以前做过，之所以记录本题，是因为看到一种生成回文数的有效方法，套用此模板可以快速生成1 - 10^9范围内的回文数表。虽然看似繁杂，但是却非常有效。

本题是求一定范围内的所有回文素数。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;


int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
#endif
    int a,b;
    scanf("%d %d",&a,&b);


    int Palind[110000],pnum=0;
    int n,m,k,p,q;

    //求所有的回文数

    for(n=1; n<=9; n++)
        Palind[pnum++]=n;
    for(n=1; n<=9; n++)
        Palind[pnum++]=11*n;
    for(n=1; n<=9; n++)
        for(m=0; m<=9; m++)
            Palind[pnum++]=101*n+10*m;
    for(n=1; n<=9; n++)
        for(