Дано N-значное натуральное число X. Ваша задача - переставляя цифры числа X, получить наименьшее возможное N-значное число Y. Напишите программу для решение данной задачи

19 Мар 2021 в 19:42
112 +1
0
Ответы
1
def smallest_number(x):
# Преобразуем число в список цифр
digits = [int(d) for d in str(x)]
# Сортируем цифры по возрастанию
digits.sort()
# Удаляем нули из списка цифр, если они есть
while digits[0] == 0:
digits.pop(0)
# Собираем список цифр обратно в число
y = int(''.join(map(str, digits)))
return y
# Вводим число X
x = int(input("Введите число X: "))
# Получаем наименьшее возможное число Y
y = smallest_number(x)
print("Наименьшее возможное число Y:", y)

Пример работы программы:

Введите число X: 895403
Наименьшее возможное число Y: 34589
17 Апр 2024 в 20:38
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир