समस्या विवरण
एक धनात्मक पूर्णांक n दिया गया है, हमें उसके कोलैट्ज सीक्वेंस की लंबाई ज्ञात करनी है। कोलैट्ज सीक्वेंस:
- यदि
nसम है:n = n/2 - यदि
nविषम है:n = 3n + 1 - सीक्वेंस तब समाप्त होता है जब
n = 1
उदाहरण
इनपुट: n = 13
सीक्वेंस: [13, 40, 20, 10, 5, 16, 8, 4, 2, 1]
आउटपुट: 10 (लंबाई)
एल्गोरिदम
- यदि
num == 0, तो 0 वापस करें length = 1इनिशियलाइज़ करें- जब तक
num != 1:num = num/2यदि सम, अन्यथा3*num + 1length++
lengthवापस करें
पायथन कार्यान्वयन
class Solution:
def solve(self, num):
if num == 0:
return 0
length = 1
while num != 1:
num = (num // 2) if num % 2 == 0 else (3 * num + 1)
length += 1
return length
ob = Solution()
print(ob.solve(13))
इनपुट
13
आउटपुट
10