←back to thread

Project Euler #912: Where are the Odds?

(projecteuler.net)
165 points fzliu | 4 comments | 14 Oct 24 20:27 UTC | HN request time: 0.321s | source
Show context
SatvikBeri ◴[15 Oct 24 00:13 UTC] No.41843624[source]▶
Project Euler is a lot of fun if you like a dash of math in your programming. The problems generally won't apply to your job or even to interviews, so don't go in expecting that.

My favorite is https://projecteuler.net/problem=113, "Non-Bouncy Numbers." It takes some clever tricks to figure out but doesn't require any significant background knowledge, and the optimizations required to get it to run within 60 seconds (at least for my approach) all felt reasonable.

replies(1): >>41843748 #
1. munchler ◴[15 Oct 24 00:37 UTC] No.41843748[source]▶
More than a dash. I would describe Project Euler as math problems that you need a computer to solve.
replies(3): >>41843833 #>>41843883 #>>41844548 #
2. ◴[15 Oct 24 00:54 UTC] No.41843833[source]▶
3. byearthithatius ◴[15 Oct 24 01:02 UTC] No.41843883[source]▶
Well said, that is always how I saw it as well. The sort of math problem solving we did for fun in school but all the problems require programmatic thinking and usually eventually an algorithm. I learned so much from doing Eulers. Even basic stuff I thought I would know like the best way to get GCD
4. wging ◴[15 Oct 24 03:12 UTC] No.41844548[source]▶
That’s mostly right, but some of them don’t require a computer. I’ve never solved one with just pencil and paper, but in some of the solution threads you will actually find pencil and paper solutions. I’m not sure if any of the later problems work like that, though.