Merge pull request #4 from arnavb/problem-008

Added Project Euler problem #008

Author: arnavb

solutions/Problem008.cpp

@@ -0,0 +1,65 @@
+/*
+*
+* Solution to Problem 8 (https://projecteuler.net/problem=8) of Project Euler
+* Copyright (C) 2017 Arnav Borborah
+*
+* This program is free software: you can redistribute it and/or modify
+* it under the terms of the GNU General Public License as published by 
+* the Free Software Foundation, either version 3 of the License, or 
+* (at your option) any later version. 
+* 
+* This program is distributed in the hope that it will be useful, 
+* but WITHOUT ANY WARRANTY; without even the implied warranty of
+* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+* GNU General Public License for more details. 
+* 
+* You should have received a copy of the GNU General Public License
+* along with this program. If not, see <http://www.gnu.org/licenses/>. 
+*
+*/
+
+#include <iostream>
+#include <string>
+
+int main()
+{
+ const std::string numberString = "73167176531330624919225119674426574742355349194934"
+ "96983520312774506326239578318016984801869478851843"
+ "85861560789112949495459501737958331952853208805511"
+ "12540698747158523863050715693290963295227443043557"
+ "66896648950445244523161731856403098711121722383113"
+ "62229893423380308135336276614282806444486645238749"
+ "30358907296290491560440772390713810515859307960866"
+ "70172427121883998797908792274921901699720888093776"
+ "65727333001053367881220235421809751254540594752243"
+ "52584907711670556013604839586446706324415722155397"
+ "53697817977846174064955149290862569321978468622482"
+ "83972241375657056057490261407972968652414535100474"
+ "82166370484403199890008895243450658541227588666881"
+ "16427171479924442928230863465674813919123162824586"
+ "17866458359124566529476545682848912883142607690042"
+ "24219022671055626321111109370544217506941658960408"
+ "07198403850962455444362981230987879927244284909188"
+ "84580156166097919133875499200524063689912560717606"
+ "05886116467109405077541002256983155200055935729725"
+ "71636269561882670428252483600823257530420752963450";
+ 
+ long long int greatestProduct = 1;
+ 
+ for (std::size_t i = 0; i < numberString.length() - 13; ++i)
+ {
+ long long int currentProduct = 1;
+ 
+ for (std::size_t j = i; j < i + 13; ++j)
+ {
+ currentProduct *= numberString[j] - '0'; // Convert to integer
+ }
+ 
+ if (currentProduct > greatestProduct)
+ {
+ greatestProduct = currentProduct;
+ }
+ }
+ 
+ std::cout << greatestProduct << "\n";
+}

tests/expected_solutions.txt

@@ -5,6 +5,7 @@
 005 232792560
 006 25164150
 007 104743
+008 23514624000
 014 837799
 022 871198282
 028 669171001

tests/test_all_solutions.py

@@ -39,7 +39,7 @@ def test_all_solutions(directory_name, compiler_name, expected_solutions):
  print("Running: " + compile_command)
 
  if (subprocess.call(compile_command.split(), stdout = subprocess.DEVNULL, stderr = subprocess.STDOUT) != 0): # Compile the current file
- print(f"Result: {color_string(colors.FAIL, 'FAILURE')}: File was unable to be compiled!")
+ print(f"\nResult: {color_string(colors.FAIL, 'FAILURE')}: File was unable to be compiled!")
  else:
  current_output_string = subprocess.check_output(['./a.out']).decode('utf-8') # Run the executable and capture the output
  if current_output_string.strip().isdigit():
@@ -55,7 +55,7 @@ def test_all_solutions(directory_name, compiler_name, expected_solutions):
  else:
  print(f"{color_string(colors.FAIL, 'FAILURE')}: Current output {str(current_output)} does not match expected output {str(solution)}!")
  else:
- print(f"Result: {color_string(colors.FAIL, 'FAILURE')}: Expected integer but found: ")
+ print(f"\nResult: {color_string(colors.FAIL, 'FAILURE')}: Expected integer but found: ")
  print(current_output_string)
 
  print(color_string(colors.BOLD, "==============="))