查找连续数字的最大乘积(Project Euler#8)

时间:2017-11-02 11:09:29

标签: java list math

Project Euler problem 8涉及在1000位数字中找到13个连续数字的最大乘积。我试着用下面的代码来解决这个问题,但是我得到的结果太小了大约10倍。我做错了什么?

import java.util.Scanner;
import java.util.*;
public class eight {
    public static void main(String[] args) {
    String number="7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450";
    String input = "782";
    int value = 782;
    List<Integer> x = new ArrayList<Integer>();
    for (char ch : number.toCharArray()){
        int element_add=Character.getNumericValue(ch);
       x.add(element_add);
    }
    int check_count=0;
    int multiply_value=0;
    int multiply_value_max=0;
    while(check_count<986){
    multiply_value=(x.get(check_count))*(x.get(check_count+1))*(x.get(check_count+2))*(x.get(check_count+3))*(x.get(check_count+4))*(x.get(check_count+5))*(x.get(check_count+6))*(x.get(check_count+7))*(x.get(check_count+8))*(x.get(check_count+9))*(x.get(check_count+10))*(x.get(check_count+11))*(x.get(check_count+12));
    if(multiply_value>multiply_value_max){
        multiply_value_max=multiply_value;
    }
    check_count++;
    }
    System.out.println(multiply_value_max);



    }

}

1 个答案:

答案 0 :(得分:1)

你遇到的问题是答案的上限可能大于int的最大值。因此,您需要使用BigInteger类,或至少long来存储结果。为了确保以足够的精度执行操作,您希望以相同的精度存储各个数字,或者在乘以它们时将它们转换为精度。

您还可以通过使用for循环处理连续乘法来节省一些输入和样板错误。