Precettore

Задание 16 ОГЭ по информатике · AB87F8

ПовышеннаяКЭС 3.2
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 5 оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в 5-ричной системе счисления оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
Входные данныеВыходные данные
6 12 15 10 71 50 112
Показать ответ
n = int(input()); count = 0; for _ in range(n):; x = int(input()); if x % 5 == 1 or x % 5 == 3:; count += 1; if count == 0:; print('NO'); else:; print(count)
Подсказки (3)
  1. Какая операция позволяет получить последнюю цифру числа в системе счисления с основанием 5?
  2. Последняя цифра записи числа в пятеричной системе равна остатку от деления числа на 5. Проверьте, является ли этот остаток нечётным.
  3. Для каждого числа увеличивайте счётчик, если x mod 5 равен 1 или 3. После обработки всех чисел выведите счётчик, если он больше нуля, иначе выведите «NO».
Решение
1. Последняя цифра записи натурального числа в системе счисления с основанием 5 определяется остатком от деления этого числа на 5.
last=x mod 5

2. Возможные нечётные цифры пятеричной системы — 1 и 3. Поэтому число учитывается, если остаток от деления на 5 равен 1 или 3.
x mod 5∈{1,3}

3. Обрабатываем все N чисел и увеличиваем счётчик подходящих элементов.
count=count+1

4. Если подходящих чисел нет, выводим «NO», иначе выводим значение счётчика.
count=0⇒вывести NO

5. Пример реализации на Python:
Частые ошибки
  • Проверяют нечётность самого десятичного числа, а не последней цифры его пятеричной записи.
  • Забывают, что в системе счисления с основанием 5 цифры принимают значения от 0 до 4.
  • Считают остаток 0 или 4 нечётной цифрой.
  • Выводят 0 вместо строки «NO», если подходящих элементов нет.

Источник: Открытый банк ФИПИ

ПредыдущееСледующееВсе задания №16

Похожие задания

16Напишите программу, которая в последовательности натуральных чисел определяет количество двузначных чисел…Задания открытого банка ФИПИ · A0B42B16Напишите программу для решения следующей задачи. Ученики 4 класса вели дневники наблюдения за погодой и…Задания открытого банка ФИПИ · A367FD16Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 6 и…Задания открытого банка ФИПИ · A5571916Напишите программу, которая в последовательности натуральных чисел вычисляет сумму всех двузначных чисел…Задания открытого банка ФИПИ · AA739116Напишите программу, которая в последовательности натуральных чисел вычисляет сумму всех чисел, кратных 7 и…Задания открытого банка ФИПИ · AE032716Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · AE085C16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · AEA9A416Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 5.…Задания открытого банка ФИПИ · AEEAA5

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ОГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.

Начать бесплатноЯ репетитор