Project-Euler / 8
Problem 8 asks:
Find the greatest product of five consecutive digits in the 1000-digit number.
7316717653133062491922511
[…] 3600823257530420752963450
I did a simple bruteforce in Java:
import java.nio.file.*; import java.io.IOException; public class Problem8 { public static void main(String[] args) { Path path = Paths.get("problem8.txt"); try { byte[] bigNum = Files.readAllBytes(path); int result = 0; for (int i=0; i<bigNum.length-5; i++) { int product = 1; for (int j=i; j<i+5; j++) product *= bigNum[j] - '0'; if (product > result) result = product; } System.out.println(result); } catch (IOException ex) { ex.printStackTrace(); } } }
No optimizations and runs in under 0.14 seconds (on a 2.26GHz CPU).