-
Notifications
You must be signed in to change notification settings - Fork 0
/
SphereCollatz.py
62 lines (50 loc) · 1.24 KB
/
SphereCollatz.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
59
60
def collatz_read (r) :
s = r.readline()
if s == "" :
return []
a = s.split()
return [int(v) for v in a]
def collatz_eval (i, j) :
## checks if the input range starts with minimum value
if (i > j):
i, j = j, i
## cuts the whole range into half & checks if the 1st half is smaller than the 2nd
m = (j // 2) + 1
if (m > i):
i = m
cashe = {}
max = 0
for k in range (i, j+1):
n = k
assert n > 0
c = 1
## checks if the number user inputed was already inputed before
if n in cashe:
c = cashe[n]
else:
l = n
while n > 1 :
if (n % 2) == 0 :
n = (n // 2)
c += 1
cashe[n] = c
else :
n = n + (n // 2) + 1
c += 2
cashe[n] = c
assert c > 0
if (c > max):
max = c
return max
def collatz_print (w, i, j, v) :
w.write(str(i) + " " + str(j) + " " + str(v) + "\n")
def collatz_solve (r, w) :
while True :
a = collatz_read(r)
if not a :
return
i, j = a
v = collatz_eval(i, j)
collatz_print(w, i, j, v)
import sys
collatz_solve(sys.stdin, sys.stdout)