The Project Euler thread

[stargroup100]

Re: The Project Euler thread

This problem is still hard as balls though. The "obvious" algorithm doesn't really help you compute anything efficiently, at least not without some heavy-duty work put onto it.

[rushyrulz]

Re: The Project Euler thread

Problem 17

If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are
3 + 3 + 5 + 4 + 4 = 19 letters used in total.

If all the numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many 
letters would be used?

NOTE: Do not count spaces or hyphens. For example, 342 (three hundred and forty-two) contains 
23 letters and 115 (one hundred and fifteen) contains 20 letters. The use of "and" when writing out 
numbers is in compliance with British usage.

this one was a recursive nightmare, almost wanted to pencil and paper it.

[stargroup100]

Re: The Project Euler thread

Problem 17

If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are
3 + 3 + 5 + 4 + 4 = 19 letters used in total.

If all the numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many 
letters would be used?

NOTE: Do not count spaces or hyphens. For example, 342 (three hundred and forty-two) contains 
23 letters and 115 (one hundred and fifteen) contains 20 letters. The use of "and" when writing out 
numbers is in compliance with British usage.

this one was a recursive nightmare, almost wanted to pencil and paper it.

fyi a pencil and paper solution could take less than 10 min LOL

[leonid]

Re: The Project Euler thread

That was easier than I feared, but it still took me a couple hours to come up with the right code

[leonid]

Re: The Project Euler thread



PARI/GP rocks

[leonid]

Re: The Project Euler thread



I'm on fire

[stargroup100]

Re: The Project Euler thread

PARI/GP rocks

that thing is fucking amazing

I put it on my phone LOL

[leonid]

Re: The Project Euler thread



Used Ruby this time

[rushyrulz]

Re: The Project Euler thread

fyi a pencil and paper solution could take less than 10 min LOL

I'm aware, but I am not doing this because I want fast solutions, I'm doing this to strengthen my programming skills.

Just like how problem 19 (how many Sundays occurred on the first day of the month in the 20th century?) could be easily guessed by

Math.round(100*12/7) = 171

, but I wrote a program for it anyway.

[Reincarnate]

Re: The Project Euler thread

The first 100 problems are pretty simple

Try some later problems for more of a challenge

[rushyrulz]

Re: The Project Euler thread

I'm having a hoot with the first 100 for now D:

[igotrhythm]

Re: The Project Euler thread

90% of these have me saying "I wish I knew how to solve this problem period, let alone write a program to solve it."

[leonid]

Re: The Project Euler thread



Dynamic programming

[leonid]

Re: The Project Euler thread



Another DP
Ruby is slow..

[leonid]

Re: The Project Euler thread



~_~