Comments on: Project Euler: Problem 13 http://www.geekality.net/2009/10/04/project-euler-problem-13/ With a hint of Social Ineptitude Wed, 25 Aug 2010 13:50:12 +0000 hourly 1 http://wordpress.org/?v=3.0.1 By: <img src='http://www.geekality.net/wp-content/plugins/rpx/images/openid.png'/> Torleif http://www.geekality.net/2009/10/04/project-euler-problem-13/#comment-286 Torleif Tue, 20 Apr 2010 06:04:31 +0000 http://www.geekality.net/?p=612#comment-286 Interesting. Do you have an example? Interesting. Do you have an example?

]]> By: John C http://www.geekality.net/2009/10/04/project-euler-problem-13/#comment-240 John C Mon, 29 Mar 2010 15:03:43 +0000 http://www.geekality.net/?p=612#comment-240 Nice bruce force solution, but I think you're really missing the point of the exercise. The idea is that when you are adding n decimal numbers, there is an upper bound on the number of digits that can be carried over. for example 999*100 = 99900 Do you notice how only 2 extra digits were introduced? Thus, if you only need the first 10 digits, how many characters can you truncate from each string? You can safely truncate the numbers because any potential carry-over digits can only reach "so far" from the end Nice bruce force solution, but I think you’re really missing the point of the exercise. The idea is that when you are adding n decimal numbers, there is an upper bound on the number of digits that can be carried over.

for example
999*100 = 99900
Do you notice how only 2 extra digits were introduced?

Thus, if you only need the first 10 digits, how many characters can you truncate from each string? You can safely truncate the numbers because any potential carry-over digits can only reach “so far” from the end

]]>