`
xiaoxie
  • 浏览: 33878 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

欧拉项目 Problem4

 
阅读更多

欧拉项目第四题的题目如下:

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.

简单的翻译过来就是求两个三位数相乘对大的对称数,比如两个两位数相乘的最大对称数是91X99=9009,9009是一个对称数。代码如下:

写道
package project.eular.P1_P9;

public class Problem4 {

public static void main(String args[]) {
int max = 0;
for (int i = 100; i <= 999; i++) {
for (int j = 100; j <= 999; j++) {
int n = i * j;
//定义一个方法,判断该数是不是对称的.
if (duicheng(n)) {
if (n > max) {
max = n;
}
}
}
}
System.out.println(max);
}

// 写一个算法,判断一个数是不是对称数
public static boolean duicheng(int n) {
boolean flag = true;
// 将传进来的数转换成字符类型的数,方便判断是不是对称数.
String str = n + "";
// 将字符串数组利用toCharArray方法转换成Char[]数组
char s[] = str.toCharArray();
// 判断是不是对称数
for (int i = 0; i < s.length / 2; i++) {
// if语句中的-1很重要!!!
if (s[i] != s[s.length - i - 1]) {

flag = false;
}
}
return flag;
}
}
 
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics