Сумма чисел по остатку
Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 3. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 — признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число — сумму десятичных чисел, запись которых в 7-ричной системе счисления оканчивается цифрой 3, или «NO», если среди входных данных таких элементов нет.
Пример: для последовательности 33, 63, 17, 24, 53, 0 программа должна вывести 41.
Условие как в банке ФИПИ — открыть и сверить
| Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 3. Если среди входных данных таких элементов нет, программа должна вывести «NO». Программа получает на вход натуральные десятичные числа, Программа должна вывести одно число – сумму десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой 3, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| ||||
| |
Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.
Открыть разбор1Мягкая — с чего смотретьуровень 1 из 3
Как определить последнюю цифру числа в системе счисления с основанием 7, не переводя всё число в строку?
2Наводящая — какие числа считатьуровень 2 из 3
Последняя цифра записи числа в системе счисления с основанием 7 равна остатку от деления этого числа на 7.
3Прямая — фактически решениеуровень 3 из 3
Считывайте числа до появления 0, проверяйте условие $x \bmod 7 = 3$, накапливайте сумму и отдельно храните признак найденного элемента. Если подходящих чисел нет, выведите NO.