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