projecteuler第四题

最新推荐文章于 2018-10-10 18:18:12 发布

原创最新推荐文章于 2018-10-10 18:18:12 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#J#

ProjectEuler 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个Java程序，该程序用于找出两个三位数相乘得到的最大回文数。通过双重循环遍历所有可能的三位数组合，并使用辅助方法判断乘积是否为回文数来实现。


public class Task_4 {

	/**
	 * 求所有的两个三位数的乘积中，最大的回文数。
	 * @param args
	 */
	public static void main(String[] args) {
		int maxNumber = 0;
		for(int i = 999;i >= 100;i --){
			for(int j = 999;j >= 100;j --){

				if(isPlalindrome(i * j) && ((i*j)> maxNumber)){					
					 maxNumber = i * j;
				}
			}
		}
		System.out.println(maxNumber);
	}

	//此方法实现判断数字是不是回文数
	public static boolean isPlalindrome(int num){ 

		int number  = 0;
		int num1 = num;
		while(num > 0){
			number = 10*number + num%10;
			num /= 10;
		}
		return number == num1;
	}

}