pat::a::a1015 命名空间参考

1015 Reversible Primes 更多...

函数
unsigned	get_num (const string &n, unsigned d)
unsigned	get_num (const string &n, unsigned int d)
bool	is_prime (unsigned int n)
bool	is_prime (unsigned n)
int	main (istream &cin, ostream &cout)
unsigned	reverse (unsigned int n, unsigned int d)
unsigned	reverse (unsigned n, unsigned d)
	TEST (a1015, case1)

详细描述

1015 Reversible Primes

函数说明

get_num() [1/2]

unsigned pat::a::a1015::get_num	(	const string &	n,
		unsigned	d )

get_num() [2/2]

unsigned pat::a::a1015::get_num	(	const string &	n,
		unsigned int	d )

在文件 pat.cpp 第 4413 行定义.

                                                              {
                unsigned ans = 0;
                for(const char ch: n) {
                    ans *= d;
                    ans += ch - '0';
                }
                return ans;
            }

被这些函数引用 reverse().

is_prime() [1/2]

bool pat::a::a1015::is_prime

(

unsigned int

n

)

在文件 pat.cpp 第 4422 行定义.

                                          {
                if(n < 2) {
                    return false;
                }
                for(unsigned i = 2; i <= sqrt(n); i++) {
                    if(n % i == 0) {
                        return false;
                    }
                }
                return true;
            }

被这些函数引用 main().

is_prime() [2/2]

bool pat::a::a1015::is_prime

(

unsigned

n

)

main()

int pat::a::a1015::main	(	istream &	cin,
		ostream &	cout )

在文件 pat.cpp 第 4399 行定义.

                                                  {
                unsigned n;
                unsigned d;
                while(cin >> n && cin >> d) {
                    if(is_prime(n) && is_prime(reverse(n, d))) {
                        cout << "Yes";
                    } else {
                        cout << "No";
                    }
                    cout << endl;
                }
                return 0;
            }

引用了 is_prime() , 以及 reverse().

被这些函数引用 TEST().

reverse() [1/2]

unsigned pat::a::a1015::reverse	(	unsigned int	n,
		unsigned int	d )

在文件 pat.cpp 第 4434 行定义.

                                                             {
                ostringstream oss;
                while(n != 0) {
                    oss << n % d;
                    n /= d;
                }
                return get_num(oss.str(), d);
            }

引用了 get_num().

被这些函数引用 main().

reverse() [2/2]

unsigned pat::a::a1015::reverse	(	unsigned	n,
		unsigned	d )

TEST()

pat::a::a1015::TEST	(	a1015	,
		case1	)

在文件 pat_test.cpp 第 2075 行定义.

                               {
                istringstream in("73 10\n"
                                 "23 2\n"
                                 "23 10\n"
                                 "-2");
                auto out = ostringstream();
                main(in, out);
                ASSERT_EQ("Yes\n"
                          "Yes\n"
                          "No\n",
                          out.str());
            }

引用了 main().