欧拉计划 第4题

题目

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.

找出最大的有由个三位数乘积构成的回文数。

解答：该题将乘积变为数组，然后从前往后依次首尾比较。
Java程序

public class N_4 {
public static void main(String []args)
{
Integer num;
int max =0;
for(int i=100;i<1000;i++)
{
for(int j=i;j<1000;j++)
{

num = i*j;
String str = num.toString();
char []c = str.toCharArray();
boolean flag = true;
for(int k=0;k<c.length/2;k++)
{
if(c[k]!=c[c.length-1-k])
{
flag = false;
break;
}
}
if(flag&&num>max)
max = num;
}
}
System.out.println(max);
}
}

运行结果：906609