Сумма чисел по остатку
Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием 5 оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход в первой строке натуральное число $N$ ($3 \leq N \leq 10\,000$), затем $N$ натуральных чисел, не превышающих $30\,000$, каждое в отдельной строке.
Программа должна вывести одно число — сумму десятичных чисел последовательности, запись которых в $5$-ричной системе счисления оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы:
Входные данные:
$6$
$12$
$15$
$10$
$71$
$50$
$11$
Выходные данные:
$82$.
Условие как в банке ФИПИ — открыть и сверить
| Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием 5 оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO». Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, Программа должна вывести одно число – сумму десятичных чисел (элементов последовательности), запись которых в 5-ричной системе счисления оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| ||||
| |
Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.
Открыть разбор1Мягкая — с чего смотретьуровень 1 из 3
Как определить последнюю цифру числа в системе счисления с основанием $5$, не переводя всё число в эту систему?
2Наводящая — какие числа считатьуровень 2 из 3
Последняя цифра записи числа в системе счисления с основанием $5$ равна остатку от деления этого числа на $5$. Подходят остатки $1$ и $3$.
3Прямая — фактически решениеуровень 3 из 3
Для каждого числа проверьте условие $x \bmod 5 \in \{1, 3\}$, прибавьте подходящие числа к сумме и отдельно подсчитайте их количество.