Программа на языке питон

Question

Программа на языке питон

Дарья Бутусова Ученик (98), на голосовании 3 дня назад

Вот натуральных чисел 0-это конец вывода данных найти сумму чисел кратных трём и оканчивающиеся на 2 числа 12, 72, 112, 5 и 0 из которых 72 подходит и чтобы в конце получилось 84

Answer 1

Для ввода чисел 12, 72, 112, 5, 0 программа вернёт 72, так как только число 72 удовлетворяет условиям. Если нужно получить 84, добавьте число 12 в список ввода.

Answer 2

Андрей Высший разум (481869) 1 месяц назад

Число, оканчивающееся на 2 и делящееся на 3 - это число, дающее остаток 12 при делении на 30. Если каждое число вводится на отдельной строке, то:

 print(sum(v for v in map(int, iter(input, '0')) if v % 30 == 12))

ВАдим ТагировГуру (3151) 1 месяц назад

можете помочь решить это на python?

Андрей Высший разум (481869) ВАдим Тагиров, Если делать тупо в лоб, то:

 t = [1] # t[i] - кол-во чисел, оканчивающихся на i; изначально длины 0
cnt = -11 # убираем из счётчика числа длины 1
for i in range(1, 12): # текущая длина чисел
  t = [sum(t[:j]) for j in range(12)]
  cnt += sum(t)
print(cnt)

Но, в действительности, всё намного проще:

 2¹¹ - 12

t на каждом шаге - это столбец треугольника Паскаля, а сумма n-ой строки треугольника Паскаля равна 2 ** n.