حل تمرین باقر مخالف است کوئرا با پایتون

حل تمرین باقر مخالف است کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات پیاده سازی برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین باقر مخالف است کوئرا با پایتون

باقر سرما خورده و مقادیر زیادی خسته‌ است. از آنجایی که باقر خیلی خسته‌ است با طولانی و داستانی بودن متن سوالات مخالف است، در نتیجه: به شما یک عدد $x$ داده شده است، کوچک‌ترین عدد بزرگ‌تر از x که از جابه‌جایی ارقام $x$ به وجود می‌آید را چاپ کنید.

ورودی

در خط اول x به شما داده شده است.

خروجی

در تنها خط خروجی جواب مسئله را چاپ کنید. در صورتی که جواب وجود ندارد 0 را چاپ کنید.

مثال

ورودی نمونه 1

156

خروجی نمونه 1

165

ورودی نمونه 2

330

خروجی نمونه 2

0

ورودی نمونه 3

27711

خروجی نمونه 3

71127

کد پایتون سوال تمرین باقر مخالف است

number = input()

for i in range(len(number) - 2, -1, -1):
    remain_digits = sorted(number[i:])
    
    smaller_digit = None
    for j in range(len(remain_digits)):
        if remain_digits[j] > number[i]:
            smaller_digit = remain_digits[j]
            break
    
    if smaller_digit is None:
        continue
    
    remain_digits.remove(smaller_digit)
    result = number[0:i] + smaller_digit + ''.join(remain_digits)
    print(result)
    break
else:
    print('0')

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.