479 Largest Palindrome Product 最大回文数乘积
Posted lina2014
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了479 Largest Palindrome Product 最大回文数乘积相关的知识,希望对你有一定的参考价值。
你需要找到由两个 n 位数的乘积组成的最大回文数。
由于结果会很大,你只需返回最大回文数 mod 1337得到的结果。
示例:
输入: 2
输出: 987
解释: 99 x 91 = 9009, 9009 % 1337 = 987
说明:
n 的取值范围为 [1,8]。
详见:https://leetcode.com/problems/largest-palindrome-product/description/
C++:
class Solution { public: int largestPalindrome(int n) { int upper = pow(10, n) - 1, lower = upper / 10; for (int i = upper; i > lower; --i) { string t = to_string(i); long p = stol(t + string(t.rbegin(), t.rend())); for (long j = upper; j * j > p; --j) { if (p % j == 0) { return p % 1337; } } } return 9; } };
参考:http://www.cnblogs.com/grandyang/p/7644725.html
以上是关于479 Largest Palindrome Product 最大回文数乘积的主要内容,如果未能解决你的问题,请参考以下文章
easy479. Largest Palindrome Product
LeetCode 479 - Largest Palindrome Product - Hard ( Python)
479 Largest Palindrome Product 最大回文数乘积