Главная / Экзамен / Задание №16

ФИПИ ОГЭ информатика, задание 16 (11484C)

Задание 16 требует определить количество чисел в последовательности, запись которых в системе счисления с основанием 7 заканчивается цифрой 2, или вывести NO, если.

ОГЭ информатикаЗадание №16ПрограммированиеПодсчет элементов последовательности

Задание

№16 · Программирование

Дайте развернутый ответ.

Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых
в системе счисления с основанием 7 оканчивается цифрой 2. Если среди входных данных таких элементов нет, программа должна вывести «NO» .

Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел,
не превышающих 30 000, каждое в отдельной строке.

Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой 2, или «NO» , если среди входных данных таких элементов нет.

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

Входные данныеВыходные данные
5 37 22 16 25 422

Python-редактор

Напишите программу и проверьте ее на примере из условия.

Python
Готово к запуску.
stdout
Результат запуска появится здесь.
stderr
Ошибки выполнения появятся здесь.
Подсказка AI-репетитора

Подсказки открываются по одной и не показывают готовый ответ.

Показано 0 из 3

Задание 16: подсчет чисел, оканчивающихся на 2 в 7-ричной системе

Задание 16. Подсчет элементов последовательности, оканчивающихся в системе счисления 7 цифрой 2

В задаче дано N чисел в десятичной записи, и требуется узнать, сколько из них имеют такую запись в 7-ричной системе счисления, что последняя цифра равна 2. Это проверка навыка перевода чисел между системами счисления и анализа остатка от деления. Практически решение строится на отсутствии сложной математики: достаточно определить последнюю цифру числа в 7-ричной записи. Весь входной поток состоит из: сначала число N (3 ≤ N ≤ 10 000), затем N натуральных чисел до 30 000, каждое на своей строке. Чтобы получить последнюю цифру в 7-ричной системе, достаточно вычислить остаток от деления числа на 7. Если остаток равен 2, счетчик увеличивается. После обработки всех чисел выводится значение счетчика или строка NO, если таких элементов не найдено.