НЕ ФЛУДИТЬ И НЕ СПАМИТЬ! Python. Задача "Большое число". Решить ОБЯЗАТЕЛЬНО через множества, кортежи, строки или стеки (что-то одно из этого). И добавить файловый ввод-вывод.


НЕ ФЛУДИТЬ И НЕ СПАМИТЬ! Python. Задача Большое число. Решить ОБЯЗАТЕЛЬНО через множества, кортежи

ozzibros ozzibros    2   07.04.2021 10:24    8

Ответы
соникна соникна  07.05.2021 10:26

input_list = ['2','20','004','66']

import itertools

max_num = 0

for test_permutation in itertools.permutations(input_list):

test_num = int(''.join(test_permutation))

if max_num < test_num:

max_num = test_num

print(max_num)

Объяснение:

каким-то образом реши как вводятся числа, и составь из них список input_list - как строки из чисел (не превращай их в числа раньше времени, т.к. 004 превратится в 4).

вся магия происходит в itertools.permutations, она возвращает всевозможные перестановки этого списка. в цикле проверяется составленное число из этой перестановки является ли самым большим или нет.

это решение задачи имеет сложность O(n!) где n - число элементов списка. т.к. именно столько перестановок, можно уменьшить сложность до O(1) отсортировав список по-алфавиту по убыванию, и собрать из него число, но нужно еще доказать что именно такое число будет самым большим.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика