找出由两个三位数乘积构成的回文。

最新推荐文章于 2021-05-21 19:37:34 发布

DevMode

最新推荐文章于 2021-05-21 19:37:34 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：欧拉计划

本文链接：https://blog.youkuaiyun.com/DevMode/article/details/8681841

欧拉计划专栏收录该内容

30 篇文章

订阅专栏

该博客探讨了如何找到最大的回文数，这个数是由两个三位数相乘得到的结果。最大的由两位数乘积构成的回文数是9009，现在目标是扩展到三位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99.

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

public class Test {
	public static boolean isPlalindrome(int number){
		//此方法实现判断数字是不是回文数
		String num = String.valueOf(number);
		return new StringBuffer(num).reverse().toString().equalsIgnoreCase(num);
		}
	public static boolean isThree(int number){
		//此方法判断是不是三位数乘积
		int i = (int)Math.sqrt(number);
		for(; i > 100; i--)
		if(number%i == 0 && number/i <= 1000 && number/i >= 100){
			return true;
		}
		return false;
	}
	public static void main(String[] args) {
		for(int i = 999 * 999; i >= 1000; i--){
			if(isPlalindrome(i)){
				if(isThree(i)){
					System.out.println(i);
					break;
				}
				
			}
		}
	}
	
}