- Notifications
You must be signed in to change notification settings - Fork 46.7k
/
Copy pathsol1.py
58 lines (46 loc) · 1.19 KB
/
sol1.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
"""
Problem 28
Url: https://projecteuler.net/problem=28
Statement:
Starting with the number 1 and moving to the right in a clockwise direction a 5
by 5 spiral is formed as follows:
21 22 23 24 25
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13
It can be verified that the sum of the numbers on the diagonals is 101.
What is the sum of the numbers on the diagonals in a 1001 by 1001 spiral formed
in the same way?
"""
frommathimportceil
defsolution(n: int=1001) ->int:
"""Returns the sum of the numbers on the diagonals in a n by n spiral
formed in the same way.
>>> solution(1001)
669171001
>>> solution(500)
82959497
>>> solution(100)
651897
>>> solution(50)
79697
>>> solution(10)
537
"""
total=1
foriinrange(1, ceil(n/2.0)):
odd=2*i+1
even=2*i
total=total+4*odd**2-6*even
returntotal
if__name__=="__main__":
importsys
iflen(sys.argv) ==1:
print(solution())
else:
try:
n=int(sys.argv[1])
print(solution(n))
exceptValueError:
print("Invalid entry - please enter a number")