79. 最大回文数乘积
题目
思路
先定n位数的上下限,num为i的正反加和,再用j尝试i能否被分解。
代码
class Solution {
public:
int largestPalindrome(int n) {
int up=pow(10,n)-1;
int down=pow(10,n-1);
for(int i=up;i>=down;i--)
{
string s=to_string(i);
long long num=atol(s+string(s.rbegin(),s.rend()));
for(int j=up;j*j>=num;j--)
{
if(num%j==0) return num%1337;
}
}
return 9;
}
};