479 Largest Palindrome Product 最大回文数乘积

weixin_30736301

于 2018-04-21 19:55:00 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xidian2014/p/8903385.html

本文介绍了一种算法，用于寻找两个n位数的最大回文数乘积，并通过C++实现。该算法考虑了结果溢出的问题，最终返回的是最大回文数模1337的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

你需要找到由两个 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

转载于:https://www.cnblogs.com/xidian2014/p/8903385.html