idima123
19.01.2020 07:45

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых хотя бы одно число делится на 3. В данной задаче под парой подразумевается два подряд идущих элемента массива. Например, для массива из пяти элементов: 6; 2; 9; –3; 6 – ответ: 4. ответ должен содержать последовательнрсть пропущеных элементов кода в соотве. с их номерами

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
DariaDosh
11.01.2023 11:22

Можно решить "по-умному". Можно "по-простому". По-умному интереснее решать на всяких C++. На python приятнее решать по-простому.

variants = []n = int(input("n = "))def silly(k):    variants = []    for ones in range(k + 1):        for twos in range(k // 2 + 1):            for fifth in range(k // 5 + 1):                for tenth in range(k // 10 + 1):                    s = tenth * 10 + fifth * 5 + twos * 2 + ones                    if s > k:                        break                    if s == k:                        variants.append((ones, twos, fifth, tenth))    return variantsprint("Количество вариантов: %d" % len(variants))for v in variants:    print("Рублями: %d; Двойками: %d; Пятёрками: %d; Десятками: %d." % v)

Поясняю: перебираем варианты, если сумма равна исходному числу, то записываем в варианты, если сумма получается больше, то можем пропустить оставшиеся варианты, так как перебираем от меньшего к большему.

Есть другой подход. "Умный".

Выглядит он так.

def smart(variants, ones, twos=0, fifth=0, tenth=0):    v = (ones, twos, fifth, tenth)    if v not in variants:        variants.append(v)        if ones - 2 >= 0:            smart(variants, ones - 2, twos + 1, fifth, tenth)        if ones - 5 >= 0:            smart(variants, ones - 5, twos, fifth + 1, tenth)        if ones - 10 >= 0:            smart(variants, ones - 10, twos, fifth, tenth + 1)        return variants

Поясняю: Ясное дело, что сумму n можно описать как n монеток по 1 рублю. А все остальные варианты вытекают из этого путем отнятия 2, 5 или 10 рублей от исходной суммы и дописыванием единиц в соответствующие параметры. Такой подход позволяет избежать неправильных комбинаций, однако может генерировать дублирующие варианты. Чтобы этого избежать, проверяем наличие варианта в сохраненных.


Написать программу в питоне напишите пояснение к написанной программе
0,0(0 оценок)
Ответ:
Ардак00000000
07.12.2022 10:57

a = map(int, input("Массив: ").split()) #Вводим элементы массива через пробел. "split()" отделяет то, что мы ввели для "map()". "map()" преобразует введённые числа в числовой тип данных.

b = [] #Задаем новый массив

for i in list(a): #Цикл, где "list()" преобразует числа переменной "a" в массив введённых чисел.

   if i%2!=0: #Если элемент массива перменной "a", не делится на 2, то мы добавляем этот элемент к массиву переменной "b".

       b+=[str(i)]

print("Нечётные элементы: {}".format(", ".join(b))) #Выводим новый массив, применяя расстановку запятых "format(", ".join(b))"

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота