最大回文数乘积
难度:困难
数学+枚举
根据数学常识易可知两个n位 整数相乘,结果的长度为(2n-1,2n),那么我们枚举n构建出的最大回文数 p,检查是否存在k使得p%k==0,存在即返回,从大到小遍历确保我们返回的总是最大值。
代码如下:
public int largestPalindrome(int n) {
if (n==1){
return 9;
}
int max = (int) (Math.pow(10,n)-1);
for (int i = max; i > 0 ; i--) {
long p = i;
for (int j = i; j > 0 ; j/=10) {
p = p*10 + j%10;
}
for (long k = i; k *k >p ; k--) {
if (p%k==0){
return (int) (p%1337);
}
}
}
return -1;
}