Project Euler – Problem 8

Problem description:

http://projecteuler.net/index.php?section=problems&id=8

Find the greatest product of five consecutive digits in the 1000-digit number.

731671765313…0752963450 (Check problem page for full length number)

My solution:

The logic behind:

Simply put: ..

Solution (PHP):

<?php
$string = '7316717...2963450';

for ($i = 0; $i < 1000; $i++)
{
$nyverdi = $string[$i]*$string[$i+1]*$string[$i+2]*$string[$i+3]*$string[$i+4];

if ($nyverdi > $verdi) {$verdi = $nyverdi;}
}
echo $verdi;
?>

Answer

40824

An irrational decimal fraction is created by concatenating the positive integers:

0.123456789101112131415161718192021…

It can be seen that the 12^th digit of the fractional part is 1.

If d_n represents the n^th digit of the fractional part, find the value of the following expression.

d₁ d₁₀ d₁₀₀ d₁₀₀₀ d₁₀₀₀₀ d₁₀₀₀₀₀ d_1000000

You must be logged in to post a comment.

Project Euler – Problem 8

Problem description:

My solution:

The logic behind:

Solution (PHP):

Leave a Reply