您的位置:首页 > 编程语言 > Java开发

Java进阶之欧拉工程 第四篇【持续更新】

2014-08-14 18:05 302 查看
原题如下:

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.

找出最大的有由两个三位数乘积构成的回文数。
解题思路:
这道题蛮有意思的,我还是第一次看见回文数这个概念呢,大概想一下,两个三位数相乘最大不超过6位数,所以可以判定答案肯定是一个6位数(这个大家应该都想的通吧),所以我打算将数字字符化,然后判断一下前后位是否满足条件,下面是代码:

public class Launcher {

public static void main(String[] args) {

for(int i =900;i<999;i++){
for(int j = 900 ;j<999;j++){
if(is_huishu(i*j)){
System.out.println(i*j);
}
}
}
}

public static boolean is_huishu(int i){
String s = String.valueOf(i);
String[]  strArray=s.split("");

for(int j=1;j<=s.length()/2;j++){

if(!strArray[j].equals(strArray[s.length()+1-j])){

return false;
}
}
return true;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: