欧拉计划(Euler Project)——第四题到第六题
题目四:
一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99.
找出最大的有由个三位数乘积构成的回文数。
package Blog1;
public class Euler4 {
public static void main(String[] args) {
int multi=1;
int maxtemp=0;
for(int i=100;i<=999;i++){
for(int j=100;j<=999;j++){
multi=i*j;
if(ifPalindrome(multi)){
System.out.println(multi);
}
}
}
}
public static boolean ifPalindrome(int temp) {
boolean flag=true;
String tempString=Integer.toString(temp);
char[] tempChar=tempString.toCharArray();
for(int i=0;i<=tempChar.length-1;i++){
if(tempChar[i]!=tempChar[tempChar.length-1-i]){
flag=false;
break;
}
}
return flag;
}
}
906609
本题总结:
- 判断是否相等时思路要明确,到底有几种判断方法,不要一条道走到黑,比如,这道题第一次编写就是一直想着,转换成逆序的字符串,然后比较两个字符串,其实非常容易造成异常。
- 对数组的操作要灵活。
题目五
2520是最小的能被1-10中每个数字整除的正整数。
最小的能被1-20中每个数整除的正整数是多少?

浙公网安备 33010602011771号