欧拉项目 Problem4

欧拉项目第四题的题目如下:

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.

简单的翻译过来就是求两个三位数相乘对大的对称数，比如两个两位数相乘的最大对称数是91X99=9009，9009是一个对称数。代码如下：

写道

package project.eular.P1_P9;

public class Problem4 {

public static void main(String args[]) {
int max = 0;
for (int i = 100; i <= 999; i++) {
for (int j = 100; j <= 999; j++) {
int n = i * j;
//定义一个方法,判断该数是不是对称的.
if (duicheng(n)) {
if (n > max) {
max = n;
}
}
}
}
System.out.println(max);
}

// 写一个算法,判断一个数是不是对称数
public static boolean duicheng(int n) {
boolean flag = true;
// 将传进来的数转换成字符类型的数,方便判断是不是对称数.
String str = n + "";
// 将字符串数组利用toCharArray方法转换成Char[]数组
char s[] = str.toCharArray();
// 判断是不是对称数
for (int i = 0; i < s.length / 2; i++) {
// if语句中的-1很重要!!!
if (s[i] != s[s.length - i - 1]) {

flag = false;
}
}
return flag;
}
}