欧拉计划 第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