Good Puzzles

2017/04/12 code

Project Euler is an absolutely fantastic website, but as one works through the problems, it becomes more and more necessary to delve into Number Theory to be able to make any headway. And this is fine, math and coding are very deeply intertwined. However, there's a few problems in there that are very accessible to coders even without abundant mathematical knowledge.

Problem 1: Multiples of 3 and 5

This is just the very well known "fizz buzz" question. Apparently, if you can do this, you're passing a test that a ton of people calling themselves programmers, going around to job interviews, cannot.

Link

Problem 7: 10001st Prime

This is obviously technically number theory... but it's basic and fundamental enought that one should be able to do it.

Link

Problem 17: Number Letter Counts

Link

Problem 19: Counting Sundays

Link

Problem 22: Names Scores

Link

Problem 31: Coin Sums

Link

Problem 54: Poker Hands

Link

Problem 59: XOR Decryption

Pretend to be a hacker!

Link

Problems 81-83: Path Sum

This is very related to, for example, videogame NPC behavior design.

Link

Problem 89: Roman Numerals

Link

Problem 96: Sudoku

The Prime Minister of Singapore, circa 2015, shared his C++ Sudoku solver code. You can do it too!

Link

Problem 185: Numbermind

This is actually a really tough problem, but it's quite fun too. Some people took genetic algorithm approaches, others crunched intelligently using low-level languages.

Link