跳到主要内容

479.最大回文数乘积

链接:479.最大回文数乘积
难度:Hard
标签:数学、枚举
简介:给定一个整数 n ,返回 可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大,所以返回它对 1337 取余 。 。

题解 1 - cpp

  • 编辑时间:2022-04-16
  • 内存消耗:5.7MB
  • 编程语言:cpp
  • 解法介绍:枚举。
long long arr[8] = {9,          9009,         906609,         99000099,
9966006699, 999000000999, 99956644665999, 9999000000009999};
class Solution {
public:
int largestPalindrome(int n) { return arr[n - 1] % 1337; }
};