01001101 10010110 00101101 11001010 01100101 00110110 01001101 10010110 00101101 11001010 01100101 00110110

10110010 01101001 11010010 00110101 10011010 11001001 10110010 01101001 11010010 00110101 10011010 11001001

00101101 11001010 01010110 10100101 01101001 10010110 00101101 11001010 01010110 10100101 01101001 10010110

11010010 00110101 10101001 01100110 10010110 01001011 11010010 00110101 10101001 01100110 10010110 01001011

01100101 10011010 00101101 11010010 01010110 10100101 01100101 10011010 00101101 11010010 01010110 10100101

10010110 01001011 11001010 00110101 10101001 01100110 10010110 01001011 11001010 00110101 10101001 01100110

К банку №16

№16ID 410Развёрнутый ответСредняя2 первичных балла

Последовательность заканчивается числом 0

Условие

Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, у которого сумма цифр является чётной.

Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность заканчивается числом 0. Число 0 является признаком окончания ввода и в последовательность не входит. В последовательности всегда имеется хотя бы одно подходящее число.

Программа должна вывести одно число: максимальное число с чётной суммой цифр.

Пример работы программы:

Входные данные	Выходные данные
123 58 77 204 0	204

Задание выполняется на компьютере. После выполнения можно посмотреть решение.

Решение

Идея решения:

Считываем первое число последовательности.
Создаём список b, куда будем добавлять числа с чётной суммой цифр.
Пока не встретился ноль, для каждого числа считаем сумму его цифр.
Цифры перебираем по индексам через range(len(str(a))), после чего каждую цифру переводим в число и прибавляем к переменной s.
Если сумма цифр делится на 2 без остатка, добавляем исходное число в список с помощью append.
После окончания ввода считаем первое число из списка начальным максимумом.
Перебираем список b по индексам и находим максимальное подходящее число.
В конце выводим найденный максимум.

Решение на Python:

a = int(input())  # считываем первое число
b = []  # создаём список для подходящих чисел

while a != 0:  # обрабатываем числа до нуля
    s = 0  # создаём переменную для суммы цифр

    for i in range(len(str(a))):  # перебираем цифры числа по индексам
        s += int(str(a)[i])  # добавляем очередную цифру к сумме

    if s % 2 == 0:  # проверяем, что сумма цифр является чётной
        b.append(a)  # добавляем подходящее число в список

    a = int(input())  # считываем следующее число

m = b[0]  # считаем первое подходящее число начальным максимумом

for i in range(len(b)):  # перебираем список по индексам
    if b[i] > m:  # проверяем, больше ли текущее число максимума
        m = b[i]  # обновляем максимум

print(m)  # выводим максимальное подходящее число