题目
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