Мистер Фокс продолжает общаться с инопланетянами, но недавно он понял, что ни все сообщения они могут декодировать. Тогда он изучил теорему Фано и для кодирования некоторой последовательности, состоящей из букв A, B, C, D решил использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность символов, состоящих из этих букв. Для букв он определил коды таким образом: А мистеру Фоксу найти минимальное кодовое слово для буквы D. В ответ запишите последовательность чисел без точки.
я надеюсь ты не будешь против, если я буду кидать всю программу
пишу на python
№1
#array заполнен по условию
even = 0
odd = 0
for elem in array:
if elem % 2 == 0:
even += 1
else:
odd += 1
print(even, odd)
№2
a)
Red Blue Yellow Purple
Red Blue Purple Yellow
Blue Red Purple Yellow
б)
for i in range(len(array)):
for j in range(len(array) - 1):
if array[j] > array[j + 1]:
array[j], array[j + 1] = array[j + 1], array[j]
print(*array)
№3
k = int(input())
array = array[:k] + array[k + 1:]
print(array)
Например, сумма цифр числа 253 равна 10-ти, так как 2 + 5 + 3 = 10. Произведение цифр числа 253 равно 30-ти, так как 2 * 5 * 3 = 30.
Обычно предполагается, что данная задача должна быть решена арифметическим То есть с заданным число должны производиться определенные арифметические действия, позволяющие извлечь из него все цифры, затем сложить их и перемножить.
И здесь на приходят операции деления нацело и нахождения остатка. Если число разделить нацело на 10, произойдет "потеря" последней цифры числа. Например, 253 ÷ 10 = 25 (остаток 3). С другой стороны, эта потерянная цифра есть остаток от деления. Получив эту цифру, мы можем добавить ее к сумме цифр и умножить на нее произведение цифр числа.
Пусть n – само число, suma – сумма его цифр, а mult – произведение. Тогда алгоритм нахождения суммы и произведения цифр можно словесно описать так:
Переменной suma присвоить ноль.
Переменной mult присвоить единицу. Присваивать 0 нельзя, так как при умножении на ноль результат будет нулевым.
Пока значение переменной n больше нуля повторять следующие действия:
Найти остаток от деления значения n на 10, то есть извлечь последнюю цифру числа.
Добавить извлеченную цифру к сумме и увеличить на эту цифру произведение.
Избавиться от последнего разряда числа n путем деления нацело на 10.
В языке Python операция нахождения остатка от деления обозначается знаком процента - %. Деление нацело - двумя слэшами - //.