ProjectEuler 4

求最大的回文数，同时回文数是2个三位数的乘积

/**
* A palindromic number reads the same both ways. The largest palindrome
* made from the product of two 2-digit numbers is 9009 = 91 99.
*
* Find the largest palindrome made from the product of two 3-digit numbers.
*/

代码：

private static int largePalin(int n) {
if (n < 1)
return 0;
int max = (int) Math.pow(10, n) - 1;
int min = (int) Math.pow(10, n - 1);
int palin = 0;
for (int i = max; i >= min; i--) {
palin = generatePalin(i);
for (int j = (int) Math.sqrt(palin); j >= min; j--) {
if (palin % j == 0 && palin / j >= min && palin / j <= max) {
return palin;
}
}
}
return palin;
}

private static int generatePalin(int n) {
int sum = 0;
for (sum = n; n > 0; n = n / 10) {
sum = sum * 10 + n % 10;
}
return sum;
}

public static void main(String[] args) {
System.out.println(largePalin(3));
}

思想：

1、2个3位数乘积必然是一个6位数，那么就可以由最大的3位数开始构造最大6位数的乘积

2、得到这个回文数判断他是否是2个3位数的成绩，因为这个回文数很大，可以考虑从这个回文数的平方判断是否存在2个3位数的因子