Skip to content

Brute force solution to Problem 10 #266

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 5 commits into from
Mar 15, 2018
Merged

Brute force solution to Problem 10 #266

Changes from 1 commit
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
7beaeae
Brute force solution to Problem 10
daniel-s-ingram Mar 14, 2018
301c907
Dynamic programming solution to Problem 25
daniel-s-ingram Mar 14, 2018
ac14455
Combinatoric solution using Pascal's Triangle to Problem 15
daniel-s-ingram Mar 14, 2018
7704151
Solution to Problem 28
daniel-s-ingram Mar 14, 2018
81dc221
Solution to Problem 28
daniel-s-ingram Mar 14, 2018
File filter

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Solution to Problem 28
  • Loading branch information
@daniel-s-ingram
daniel-s-ingram committed Mar 14, 2018
commit 7704151504d38433bb7490298576dfbb604280b6
23 changes: 23 additions & 0 deletions Project Euler/Problem 28/sol1.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,23 @@
from __future__ import print_function

def diagonal_sum(n):
total = 1

for i in xrange(n/2):
odd = 2*(i+1)+1
even = 2*(i+1)
total = total + 4*odd**2 - 6*even

return total

if __name__ == '__main__':
import sys

if len(sys.argv) == 1:
print(diagonal_sum(1001))
else:
try:
n = int(sys.argv[1])
diagonal_sum(n)
except ValueError:
print('Invalid entry - please enter a number')