Problem 004

2018-06-18 03:27:42来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

欧拉计划----https://projecteuler.net/


 

 

最大回文乘积

回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。

找出由两个3位数相乘得到的最大回文乘积。

public class Problem4 {
    
    static int cal() {
        int max=0;
        int num=0;

        for (int i = 100; i < 1000; i++) {
            for (int j = 100; j < 1000; j++) {
                num=i*j;
                String s1=new StringBuilder(String.valueOf(num)).reverse().toString();
                if(s1.equals(num+"")) {
                    if(num>max) {
                        max=num;
                    }
                }
            }
        }
        return max;
    }

    public static void main(String[] args) {
        long start = System.currentTimeMillis();
        System.out.println(cal());
        long end = System.currentTimeMillis();
        System.out.println("runtime:" + (end - start));
    }

}

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:JavaWeb项目架构之Kafka分布式日志队列

下一篇:JSP第四篇【EL表达式介绍、获取各类数据、11个内置对象、执行运