Project Euler/8 - Revision history

Admin: Admin moved page Project Euler/Adjacent Digits to Project Euler/8

2017-07-05T04:13:08Z

Admin moved page Project Euler/Adjacent Digits to Project Euler/8

← Older revision	Revision as of 04:13, 5 July 2017
(No difference)

Admin at 09:05, 1 July 2017

2017-07-01T09:05:35Z

← Older revision		Revision as of 09:05, 1 July 2017
Line 1:		Line 1:
			Problem 8 on Project Euler: https://projecteuler.net/problem=8

	==Question==		==Question==

Admin at 06:40, 18 June 2017

2017-06-18T06:40:34Z

← Older revision		Revision as of 06:40, 18 June 2017
Line 12:		Line 12:

	Note that the key to this problem is not in the problem itself, but in the format of how the numbers are stored the largest digit that you'll find will be just a bit above 2^32, so if you are using a 32 bit representation you can get deceptively okay-looking numbers that are actually incorrect.		Note that the key to this problem is not in the problem itself, but in the format of how the numbers are stored the largest digit that you'll find will be just a bit above 2^32, so if you are using a 32 bit representation you can get deceptively okay-looking numbers that are actually incorrect.




			{{ProjectEulerFlag}}

Admin at 06:40, 18 June 2017

2017-06-18T06:40:10Z

← Older revision		Revision as of 06:40, 18 June 2017
Line 10:		Line 10:

	The approach here is similar to the palindrome product problem: we run through the 1000 digit number, extracting 13-digit strings, for a total of 1000 - 13 = 987 different numbers. These should be sorted in order of greatest to smallest digits, and the maximum kept.		The approach here is similar to the palindrome product problem: we run through the 1000 digit number, extracting 13-digit strings, for a total of 1000 - 13 = 987 different numbers. These should be sorted in order of greatest to smallest digits, and the maximum kept.

			Note that the key to this problem is not in the problem itself, but in the format of how the numbers are stored the largest digit that you'll find will be just a bit above 2^32, so if you are using a 32 bit representation you can get deceptively okay-looking numbers that are actually incorrect.

Admin: Created page with "==Question== We are given a 1000 digit number. The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832. We are asked: f..."

2017-06-17T07:18:44Z

Created page with "==Question== We are given a 1000 digit number. The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832. We are asked: f..."

New page

==Question==

We are given a 1000 digit number.

The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832.

We are asked: find the thirteen adjacent digits in the 1000-digit number that have the greatest product. What is the value of this product?

==Approach==

The approach here is similar to the palindrome product problem: we run through the 1000 digit number, extracting 13-digit strings, for a total of 1000 - 13 = 987 different numbers. These should be sorted in order of greatest to smallest digits, and the maximum kept.