leetcode::find_palindrome_with_fixed_length 命名空间参考

1. 找到指定长度的回文数

更多...

类
class	Solution

函数
unsigned long long	qmi (unsigned long long m, unsigned long long k)
	TEST (find_palindrome_with_fixed_length, case1)
	TEST (find_palindrome_with_fixed_length, case2)
	TEST (find_palindrome_with_fixed_length, case4)
	TEST (find_palindrome_with_fixed_length, case5)
	TEST (find_palindrome_with_fixed_length, case7)

详细描述

1. 找到指定长度的回文数

函数说明

qmi()

unsigned long long leetcode::find_palindrome_with_fixed_length::qmi	(	unsigned long long	m,
		unsigned long long	k
	)

在文件 leetcode.cpp 第 5080 行定义.

                                                                           {
            unsigned long long res = 1;
            unsigned long long t   = m;
            while(k != 0U) {
                if((k & 1) != 0U) {
                    res = res * t;
                }
                t = t * t;
                k >>= 1;
            }
            return res;
        }

被这些函数引用 leetcode::find_palindrome_with_fixed_length::Solution::kthPalindrome().

TEST() [1/5]

leetcode::find_palindrome_with_fixed_length::TEST	(	find_palindrome_with_fixed_length	,
		case1
	)

在文件 leetcode_test.cpp 第 2477 行定义.

                                                       {
            vector queries                 = {1, 2, 3, 4, 5, 90};
            const vector<long long> output = {101, 111, 121, 131, 141, 999};
            ASSERT_EQ(output, Solution::kthPalindrome(queries, 3));
        }

引用了 leetcode::find_palindrome_with_fixed_length::Solution::kthPalindrome().

TEST() [2/5]

leetcode::find_palindrome_with_fixed_length::TEST	(	find_palindrome_with_fixed_length	,
		case2
	)

在文件 leetcode_test.cpp 第 2483 行定义.

                                                       {
            vector queries                 = {2, 4, 6};
            const vector<long long> output = {1111, 1331, 1551};
            ASSERT_EQ(output, Solution::kthPalindrome(queries, 4));
        }

引用了 leetcode::find_palindrome_with_fixed_length::Solution::kthPalindrome().

TEST() [3/5]

leetcode::find_palindrome_with_fixed_length::TEST	(	find_palindrome_with_fixed_length	,
		case4
	)

在文件 leetcode_test.cpp 第 2489 行定义.

                                                       {
            vector queries                 = {10};
            const vector<long long> output = {191};
            ASSERT_EQ(output, Solution::kthPalindrome(queries, 3));
        }

引用了 leetcode::find_palindrome_with_fixed_length::Solution::kthPalindrome().

TEST() [4/5]

leetcode::find_palindrome_with_fixed_length::TEST	(	find_palindrome_with_fixed_length	,
		case5
	)

在文件 leetcode_test.cpp 第 2495 行定义.

                                                       {
            vector queries                 = {9};
            const vector<long long> output = {10801};
            ASSERT_EQ(output, Solution::kthPalindrome(queries, 5));
        }

引用了 leetcode::find_palindrome_with_fixed_length::Solution::kthPalindrome().

TEST() [5/5]

leetcode::find_palindrome_with_fixed_length::TEST	(	find_palindrome_with_fixed_length	,
		case7
	)

在文件 leetcode_test.cpp 第 2501 行定义.

                                                       {
            vector queries                 = {60};
            const vector<long long> output = {15951};
            ASSERT_EQ(output, Solution::kthPalindrome(queries, 5));
        }

引用了 leetcode::find_palindrome_with_fixed_length::Solution::kthPalindrome().