luogu::P1217类 参考

洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 更多...

#include <luogu.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes

在文件 luogu.h 第 297 行定义.

成员函数说明

main()

int luogu::P1217::main ( istream & cin, ostream & cout )

static

在文件 luogu.cpp 第 802 行定义.

                                               {
        unsigned int a;
        unsigned int b;
        cin >> a >> b;
        auto palindromes = set<unsigned int>();
        if(a <= 2 && 2 <= b) {
            palindromes.insert(2);
        }
        if(a <= 10 && b >= 0) {
            for(unsigned int d1 = 3; d1 <= 9; d1 += 2) {
                //1 [0,10]
                unsigned int palindrome = d1;
                if(a <= palindrome && palindrome <= b) {
                    palindromes.insert(palindrome);
                }
            }
        }
        if(a <= 100 && b >= 10) {
            for(unsigned int d1 = 1; d1 <= 9; d1 += 2) {
                //2 [10,100]
                unsigned int palindrome = d1 * 10 + d1;
                if(a <= palindrome && palindrome <= b) {
                    palindromes.insert(palindrome);
                }
            }
        }
        if(a <= 1000 && b >= 100) {
            for(unsigned int d1 = 1; d1 <= 9; d1 += 2) {
                //3 [100,1000]
                for(unsigned int d2 = 0; d2 <= 9; d2++) {
                    unsigned int palindrome = d1 * 100 + d2 * 10 + d1;
                    if(a <= palindrome && palindrome <= b) {
                        palindromes.insert(palindrome);
                    }
                }
            }
        }
        if(a <= 10000 && b >= 1000) {
            for(unsigned int d1 = 1; d1 <= 9; d1 += 2) {
                //4 [1000,10000]
                for(unsigned int d2 = 0; d2 <= 9; d2++) {
                    unsigned int palindrome = d1 * 1000 + d2 * 100 + d2 * 10 + d1;
                    if(a <= palindrome && palindrome <= b) {
                        palindromes.insert(palindrome);
                    }
                }
            }
        }
        if(a <= 100000 && b >= 10000) {
            for(unsigned int d1 = 1; d1 <= 9; d1 += 2) {
                //5 [10000,100000]
                for(unsigned int d2 = 0; d2 <= 9; d2++) {
                    for(unsigned int d3 = 0; d3 <= 9; d3++) {
                        unsigned int palindrome = d1 * 10000 + 1000 * d2 + 100 * d3 + 10 * d2 + d1;
                        if(a <= palindrome && palindrome <= b) {
                            palindromes.insert(palindrome);
                        }
                    }
                }
            }
        }
        if(a <= 1000000 && b >= 100000) {
            for(unsigned int d1 = 1; d1 <= 9; d1 += 2) {
                //6 [100000,1000000]
                for(unsigned int d2 = 0; d2 <= 9; d2++) {
                    for(unsigned int d3 = 0; d3 <= 9; d3++) {
                        unsigned int palindrome = d1 * 100000 + d2 * 10000 + d3 * 1000 + d3 * 100 + d2 * 10 + d1;
                        if(a <= palindrome && palindrome <= b) {
                            palindromes.insert(palindrome);
                        }
                    }
                }
            }
        }
        if(a <= 10000000 && b >= 1000000) {
            for(unsigned int d1 = 1; d1 <= 9; d1 += 2) {
                //7 [1000000,10000000]
                for(unsigned int d2 = 0; d2 <= 9; d2++) {
                    for(unsigned int d3 = 0; d3 <= 9; d3++) {
                        for(unsigned int d4 = 0; d4 <= 9; d4++) {
                            unsigned int palindrome = d1 * 1000000 + d2 * 100000 + d3 * 10000 + d4 * 1000 + d3 * 100 + d2 * 10 + d1;
                            if(a <= palindrome && palindrome <= b) {
                                palindromes.insert(palindrome);
                            }
                        }
                    }
                }
            }
        }
        if(a <= 100000000 && b >= 10000000) {
            for(unsigned int d1 = 1; d1 <= 9; d1 += 2) {
                //8 [10000000,100000000]
                for(unsigned int d2 = 0; d2 <= 9; d2++) {
                    for(unsigned int d3 = 0; d3 <= 9; d3++) {
                        for(unsigned int d4 = 0; d4 <= 9; d4++) {
                            unsigned int palindrome = d1 * 10000000 + d2 * 1000000 + d3 * 100000 + d4 * 10000 + d4 * 1000 + d3 * 100 + d2 * 10 + d1;
                            if(a <= palindrome && palindrome <= b) {
                                palindromes.insert(palindrome);
                            }
                        }
                    }
                }
            }
        }
        for(const auto palindrome: palindromes) {
            bool is_prime = true;
            for(unsigned int i = 3; i <= sqrt(palindrome); i++) {
                if(palindrome % i == 0) {
                    is_prime = false;
                    break;
                }
            }
            if(is_prime) {
                cout << palindrome << endl;
            }
        }
        return 0;
    }

被这些函数引用 luogu::TEST().

---

该类的文档由以下文件生成:

• luogu.h
• luogu.cpp