Well, been 1.5 months since my last solutions, I’ve been sucking. Since then I’ve moved though, among other things. I still feel like my brain is rotting. Though, I got a chuckle recently; I started reading Knuth’s The Art of Computer Programming and enjoyed that in the very first section, there’s a 45-difficulty problem to solve Fermat’s Last Theorem. This is going to be a fun book.
I digress; I should really try to finish Programming Challenges, rather than starting to read new books. I don’t know if I’ll pull it off this year (at the current rate I should be busy through this decade, anyhow).
10127 – Ones
This was a simple problem that took me a while. I had a lot of slow solutions that were destroyed because of performance issues with large numbers, or that hung because of convergence assumptions in my algorithm. The final solution that I came up with is simple, but it took me much much longer than it should of. Oh well.
847 – A Multiplication Game
I didn’t like this problem; it’s all about figuring out the strategy; there’s no real challenge to the programming itself. Oh well. My solution is up, just the same.