मान लीजिए हमारे पास एक संख्या n है; हमें n ऑपरेशन्स का उपयोग करके दर्ज किए जा सकने वाले अधिकतम वर्णों की संख्या ढूंढनी है जहां प्रत्येक ऑपरेशन ऐसा है:
- वर्ण "x" डालना।
- सभी वर्ण कॉपी करना।
- पेस्ट करना
उदाहरण के लिए, यदि इनपुट n = 12 है, तो आउटपुट 81 होगा।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे
- यदि n <= 4, तो
- n लौटाएं
- v := 6, x := 3, i := 5, j := 0
- जब तक i n के समान नहीं है, करें
- v := v + x
- i := i + 1, j := j + 1
- यदि j 3 से विभाज्य है, तो
- x := (x * 1.5) का पूर्णांक
- अन्यथा जब j 3 से विभाज्य नहीं है, तो
- कुछ न करें
- अन्यथा,
- x := x * 2
- v लौटाएं
बेहतर समझ के लिए निम्न कार्यान्वयन देखें
उदाहरण
class Solution: def solve(self, n): if n <= 4: return n v = 6 x = 3 i = 5 j = 0 while i != n: v += x i += 1 j += 1 if j % 3 == 0: x = int(x * 1.5) elif j % 3 == 1: pass else: x *= 2 return v ob = Solution() n = 12 print(ob.solve(n))
इनपुट
12
आउटपुट
81