No4 Java

题目：

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.

 

翻译：

回文数字是从两头读都一样的数字。能用两个两位数乘积得到的最大的回文数是9009=91 × 99

找到用两个三位数乘积能得出的最大回文数。

 

解题思路：

判断回文与否，用字符的方式判断，是最简洁的。由于是3位数的乘积，数字不是很多。反复使用字符串处理带来的性能问题也可忽略。

两个三位数的乘积，最大是六位数。最小是五位数。结果应该在六位数就能出现。

因此，最终解题方案为：生成6位数的回文，然后判断是否可被两个3位数整除。（如果从两个乘数的角度考虑，解题代码变得复杂且难以控制。）

 

代码：

public static void main(String[] args) { int palindromic; for (int i = 999;; i--) { palindromic = generatePalindromicNumber(i); if (canBeDividedBy2_3DigitNumber(palindromic)) { System.out.println("The result is : " + palindromic); break; } } } /** * to generate palindromic number */ private static int generatePalindromicNumber(int in) { StringBuffer original = new StringBuffer(String.valueOf(in)); StringBuffer temp = new StringBuffer(String.valueOf(in)); original.append(temp.reverse()); return Integer.valueOf(original.toString()); } /** * to judge whether the palindromic number can be devided * by 2 3-digits numbers */ private static boolean canBeDividedBy2_3DigitNumber(int in) { for (int i = 999; i >= 100; i--) { if (in % i == 0 && in / i < 1000) { return true; } } return false; }