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

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

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

3. Последовательно обрабатываем все N чисел. Подходящие числа прибавляем к сумме, а также подсчитываем их количество.
s=s+x

4. Если подходящих чисел не найдено, выводим `NO`; иначе выводим накопленную сумму.

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

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

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

16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · DBFBCC16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · DD15CA16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3.…Задания открытого банка ФИПИ · DE6B1E16Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 6.…Задания открытого банка ФИПИ · DF90CE16Напишите программу, которая в последовательности натуральных чисел определяет минимальное число…Задания открытого банка ФИПИ · E2AEB916Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · E4F7CA16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел…Задания открытого банка ФИПИ · E6127816Напишите программу, которая в последовательности натуральных чисел определяет сумму всех таких чисел, которые…Задания открытого банка ФИПИ · EB771C

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

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

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

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

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

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

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