समस्या विवरण
एक स्ट्रिंग s दी गई है जो बेस-3 संख्या दर्शाती है (मान्य अंक: 0, 1, 2)। इसका दशमलव पूर्णांक समकक्ष ज्ञात करें।
उदाहरण
इनपुट: "10122"
आउटपुट: 98
गणना: 1×3⁴ + 0×3³ + 1×3² + 2×3¹ + 2×3⁰ = 81 + 0 + 9 + 6 + 2 = 98
एल्गोरिदम
ans = 0- प्रत्येक अंक
cके लिएsमें:ans = 3 * ans + int(c)
ansवापस करें
पायथन कार्यान्वयन
class Solution:
def solve(self, s):
ans = 0
for c in map(int, s):
ans = 3 * ans + c
return ans
ob = Solution()
print(ob.solve("10122"))
इनपुट
"10122"
आउटपुट
98
नोट
पायथन में सीधे int(s, 3) भी उपयोग कर सकते हैं।