समस्या विवरण
एक पूर्णांक n दिया गया है जिसमें केवल अंक 1, 2, 3 हैं। एक अंक को 3 में बदलकर अधिकतम संभव संख्या बनाएं।
उदाहरण
इनपुट: 11332
आउटपुट: 31332 (पहला '1' को '3' में बदला)
एल्गोरिदम
- संख्या को अंकों की सूची
liमें बदलें - बाएं से दाएं पहले अंक के लिए जो '3' नहीं है:
- उसे '3' में बदलें
- संख्या वापस करें
- यदि सभी '3' हैं, तो मूल संख्या वापस करें
पायथन कार्यान्वयन
class Solution:
def solve(self, n):
li = list(str(n))
for x in range(len(li)):
if li[x] != '3':
li[x] = '3'
return int(''.join(li))
return n
ob = Solution()
print(ob.solve(11332))
इनपुट
11332
आउटपुट
31332