difference_of_squares
Difference Of Squares
Find the difference between the square of the sum and the sum of the squares of the first N natural numbers.
The square of the sum of the first ten natural numbers is (1 + 2 + ... + 10)² = 55² = 3025.
The sum of the squares of the first ten natural numbers is 1² + 2² + ... + 10² = 385.
Hence the difference between the square of the sum of the first ten natural numbers and the sum of the squares of the first ten natural numbers is 3025 - 385 = 2640.
You are not expected to discover an efficient solution to this yourself from first principles; research is allowed, indeed, encouraged. Finding the best algorithm for the problem is a key skill in software engineering.
Setup
Follow the setup instructions for Crystal here:
http://exercism.io/languages/crystal
More help installing can be found here:
http://crystal-lang.org/docs/installation/index.html
Making the Test Suite Pass
Execute the tests with:
$ crystal spec
In each test suite all but the first test have been skipped.
Once you get a test passing, you can unskip the next one by changing pending
to it
.
Source
Problem 6 at Project Euler http://projecteuler.net/problem=6
Submitting Incomplete Solutions
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
difference_of_squares
difference_of_squares
- 0
- 0
- 0
- 0
- 0
- about 4 years ago
- August 11, 2020
Fri, 08 Nov 2024 02:59:22 GMT