Comments on: Project Euler | Problem Four http://syfran.com/2009/05/project-euler-problem-four/ Coding without limits Thu, 15 Oct 2009 21:23:22 +0000 hourly 1 http://wordpress.org/?v=3.0.1 By: Stalker http://syfran.com/2009/05/project-euler-problem-four/comment-page-1/#comment-25 Stalker Mon, 17 Aug 2009 06:35:05 +0000 http://syfran.com/?p=10#comment-25 Always make sure that both numbers are at most 1 digit away from each other. Decrement one, then decrement the other one, switch between them back and forth. So it would be 999x999 999x998 998x998 998x997 etc... The very first occurrence of palindrome would be the answer. Even if all you can think of is brute-force, at least try not to make it a mindless brute-force, because that defeats the whole purpose of project Euler. Always make sure that both numbers are at most 1 digit away from each other. Decrement one, then decrement the other one, switch between them back and forth. So it would be

999×999
999×998
998×998
998×997

etc…

The very first occurrence of palindrome would be the answer.

Even if all you can think of is brute-force, at least try not to make it a mindless brute-force, because that defeats the whole purpose of project Euler.

]]>