ludafrolova98
01.01.2023 09:53

Составить программу на языке Составить программу нахождения минимального элемента и его номера в массиве вещественных чисел не более 40, задаваемых вводом с клавиатуры.
2. Сформировать массив (вывести на экран) из т случайных целых чисел на промежутке от -60 до 60, найти сумму чисел больших 20.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kirilzz623
18.03.2021 04:09

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) отсортировав список по-алфавиту по убыванию, и собрать из него число, но нужно еще доказать что именно такое число будет самым большим.

0,0(0 оценок)
Ответ:
макс3104
04.06.2020 09:17
Решение задачи в прикрепленном текстовом файле.
Описание алгоритма:
Полученные строки хранятся в массиве s.
Элементы массива сортируются так называемой "пузырьковой" сортировкой. Для сравнения двух строк используется функция less, возвращающая истину если первая из двух переданных в функцию строк лексикографически меньше.
А дальше дело за малым: просто выводим элементы отсортированного массива без первых трех символов (номера строк).
Единственная проблема, которая может возникнуть: на некоторых компьютерах программа не работает с русским языком. Но это уже технические проблемы. Само же решение верно.
Удачи!
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота