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; }
};