PE
1234567891011121314151617181920212223242526272829
#problem 14
# lưu số bước chia của các số ban đầu vào 1 dictionary với key = số , value = số bước chia
# nếu khi chia gặp số ở trong dictionary chỉ cần + số bước đã tính trước vào -> ko cần phải tính lại
def even(n):
global count
count+=1
return int(n/2)
def odd(n):
global count
count+=1
return 3*n+1
l ={}
for n in range(1,1000001):
count = 1
x = n
while(x!=1):
if x in l:
count+= l[x]-1
break
if(x%2 == 0):
x =even(x)
else:
x =odd(x)
l[n] = count
keys = list(l.keys())
values = list(l.values())
index = values.index(max(values))
print(keys[index])
Python
INFO