123 lines
4.3 KiB
Markdown
123 lines
4.3 KiB
Markdown
<div align="center">
|
|
<img src="./euler.png">
|
|
<h1>euler</h1>
|
|
</div>
|
|
|
|
> My solutions to many of Project Euler's problems.
|
|
|
|
All of the solutions here are written in rust. [main.rs](src/main.rs) is the home to my helper command line that can scaffold files for me quickly, prefaced with a statement of the problem! As per the rules of the challenge, I may only publish the solutions to the first 100 problems here. I will continue the rest in my own time.
|
|
|
|
Here is a [link to my profile](https://projecteuler.net/progress=newtykins).
|
|
|
|
### Allowed Dependencies
|
|
|
|
- [rayon](https://lib.rs/rayon) for concurrent iteration
|
|
- [phf](https://lib.rs/phf) for compile-time hashmaps
|
|
- [regex](https://lib.rs/regex) for regex (duh)
|
|
|
|
## Challenge Completion
|
|
|
|
### 29 out of 100 public challenges completed.
|
|
|
|
- [x] 1 - [Multiples of 3 or 5](src/bin/1.rs)
|
|
- [x] 2 - [Even Fibonacci numbers](src/bin/2.rs)
|
|
- [x] 3 - [Largest prime factor](src/bin/3.rs)
|
|
- [x] 4 - [Largest palindrome product](src/bin/4.rs)
|
|
- [x] 5 - [Smallest multiple](src/bin/5.rs)
|
|
- [x] 6 - [Sum square difference](src/bin/6.rs)
|
|
- [x] 7 - [10001st prime](src/bin/7.rs)
|
|
- [x] 8 - [Largest product in a series](src/bin/8.rs)
|
|
- [x] 9 - [Special Pythagorean triplet](src/bin/9.rs)
|
|
- [x] 10 - [Summation of primes](src/bin/10.rs)
|
|
- [x] 11 - [Largest product in a grid](src/bin/11.rs)
|
|
- [x] 12 - [Highly divisible triangular number](src/bin/12.rs)
|
|
- [x] 13 - [Large sum](src/bin/13.rs)
|
|
- [x] 14 - [Longest Collatz sequence](src/bin/14.rs)
|
|
- [x] 15 - [Lattice paths](src/bin/15.rs)
|
|
- [x] 16 - [Power digit sum](src/bin/16.rs)
|
|
- [x] 17 - [Number letter counts](src/bin/17.rs)
|
|
- [x] 18 - [Maximum path sum I](src/bin/18.rs)
|
|
- [x] 19 - Counting Sundays
|
|
- [x] 20 - Factorial digit sum
|
|
- [x] 21 - Amicable numbers
|
|
- [x] 22 - [Names scores](src/bin/22.rs)
|
|
- [x] 23 - Non-abundant sums
|
|
- [x] 24 - Lexicographic permutations
|
|
- [x] 25 - 1000-digit Fibonacci number
|
|
- [x] 26 - Reciprocal cycles
|
|
- [x] 27 - [Quadratic primes](src/bin/27.rs)
|
|
- [ ] 28 - Number spiral diagonals
|
|
- [ ] 29 - Distinct powers
|
|
- [ ] 30 - Digit fifth powers
|
|
- [ ] 31 - Coin sums
|
|
- [ ] 32 - Pandigital products
|
|
- [ ] 33 - Digit cancelling fractions
|
|
- [ ] 34 - Digit factorials
|
|
- [ ] 35 - Circular primes
|
|
- [ ] 36 - Double-base palindromes
|
|
- [ ] 37 - Truncatable primes
|
|
- [ ] 38 - Pandigital multiples
|
|
- [ ] 39 - Integer right triangles
|
|
- [ ] 40 - Champernowne's constant
|
|
- [ ] 41 - Pandigital prime
|
|
- [x] 42 - [Coded triangle numbers](src/bin/42.rs)
|
|
- [ ] 43 - Sub-string divisibility
|
|
- [ ] 44 - Pentagon numbers
|
|
- [ ] 45 - Triangular, pentagonal, and hexagonal
|
|
- [ ] 46 - Goldbach's other conjecture
|
|
- [ ] 47 - Distinct primes factors
|
|
- [ ] 48 - Self powers
|
|
- [ ] 49 - Prime permutations
|
|
- [ ] 50 - Consecutive prime sum
|
|
- [ ] 51 - Prime digit replacements
|
|
- [ ] 52 - Permuted multiples
|
|
- [ ] 53 - Combinatoric selections
|
|
- [ ] 54 - Poker hands
|
|
- [ ] 55 - Lychrel numbers
|
|
- [ ] 56 - Powerful digit sum
|
|
- [ ] 57 - Square root convergents
|
|
- [ ] 58 - Spiral primes
|
|
- [ ] 59 - XOR decryption
|
|
- [ ] 60 - Prime pair sets
|
|
- [ ] 61 - Cyclical figurate numbers
|
|
- [ ] 62 - Cubic permutations
|
|
- [ ] 63 - Powerful digit counts
|
|
- [ ] 64 - Odd period square roots
|
|
- [ ] 65 - Convergents of e
|
|
- [ ] 66 - Diophantine equation
|
|
- [x] 67 - [Maximum path sum II](src/bin/67.rs)
|
|
- [ ] 68 - Magic 5-gon ring
|
|
- [ ] 69 - Totient maximum
|
|
- [ ] 70 - Totient permutation
|
|
- [ ] 71 - Ordered fractions
|
|
- [ ] 72 - Counting fractions
|
|
- [ ] 73 - Counting fractions in a range
|
|
- [ ] 74 - Digit factorial chains
|
|
- [ ] 75 - Singular integer right triangles
|
|
- [ ] 76 - Counting summations
|
|
- [ ] 77 - Prime summations
|
|
- [ ] 78 - Coin partitions
|
|
- [ ] 79 - Passcode derivation
|
|
- [ ] 80 - Square root digital expansion
|
|
- [ ] 81 - Path sum: two ways
|
|
- [ ] 82 - Path sum: three ways
|
|
- [ ] 83 - Path sum: four ways
|
|
- [ ] 84 - Monopoly odds
|
|
- [ ] 85 - Counting rectangles
|
|
- [ ] 86 - Cuboid route
|
|
- [ ] 87 - Prime power triples
|
|
- [ ] 88 - Product-sum numbers
|
|
- [ ] 89 - Roman numerals
|
|
- [ ] 90 - Cube digit pairs
|
|
- [ ] 91 - Right triangles with integer coordinates
|
|
- [ ] 92 - Square digit chains
|
|
- [ ] 93 - Arithmetic expressions
|
|
- [ ] 94 - Almost equilateral triangles
|
|
- [ ] 95 - Amicable chains
|
|
- [ ] 96 - Su Doku
|
|
- [ ] 97 - Large non-Mersenne prime
|
|
- [ ] 98 - Anagramic squares
|
|
- [ ] 99 - Largest exponential
|
|
- [ ] 100 - Arranged probability
|
|
|
|
<sub>Check out Project Euler <a href="https://projecteuler.net">here</a>.</sub>
|