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