479. 最大回文数乘积

最新推荐文章于 2022-04-18 09:13:47 发布

亲爱的芝麻糊糊

最新推荐文章于 2022-04-18 09:13:47 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏：程序文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_23283325/article/details/89847234

程序专栏收录该内容

159 篇文章

订阅专栏

博客主要围绕找到由两个n位数的乘积组成的最大回文数展开，因结果较大，只需返回该最大回文数对1337取模的结果，给出了示例，如n为2时输出987，同时说明了n的取值范围是[1,8]。

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

你需要找到由两个 n 位数的乘积组成的最大回文数。

由于结果会很大，你只需返回最大回文数 mod 1337得到的结果。

示例:

输入: 2

输出: 987

解释: 99 x 91 = 9009, 9009 % 1337 = 987

说明:

n 的取值范围为 [1,8]。

class Solution {
public:
    int largestPalindrome(int n) 
    {
        //  1   2    3    4    5    6     7   8
        //  9  987  123  597  677  1218  877  475
        if(n>8 || n<1)
            return 0;
        int arr[] ={9,987,123,597,677,1218,877,475};
        return arr[n-1];
    }
};