Задание 16 ОГЭ по информатике · 9A0EDE
ПовышеннаяКЭС 3.2
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 5 оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в системе счисления с основанием 5 оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в системе счисления с основанием 5 оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 12 15 10 71 50 11 0 | 2 |
Показать ответ
```python; count = 0; while True:; n = int(input()); if n == 0:; break; if n % 5 == 1 or n % 5 == 3:; count += 1; if count == 0:; print('NO'); else:; print(count); ```
Подсказки (3)
- Как найти последнюю цифру числа в системе счисления с основанием 5, не переводя всё число целиком?
- Последняя цифра записи числа в системе счисления с основанием 5 равна остатку от деления этого числа на 5. Нечётные остатки — 1 и 3.
- Считывайте числа до появления 0, увеличивайте счётчик при условии n mod 5=1 или n mod 5=3, затем выведите счётчик либо «NO».
Решение
1. Последняя цифра записи натурального числа в системе счисления с основанием 5 определяется остатком от деления этого числа на 5. d=n mod 5 2. Возможные остатки при делении на 5 равны 0, 1, 2, 3 и 4. Нечётными являются остатки 1 и 3. 3. Считываем числа в цикле до появления числа 0. Ноль не обрабатываем, так как он является признаком окончания ввода. 4. Если остаток равен 1 или 3, увеличиваем счётчик. После завершения ввода выводим найденное количество, а при нулевом количестве — «NO».
Частые ошибки
- Проверяют нечётность самого десятичного числа вместо последней цифры его записи в системе счисления с основанием 5.
- Забывают, что последняя цифра определяется остатком от деления на 5.
- Учитывают число 0 как элемент последовательности.
- Проверяют только остаток 1 и не учитывают остаток 3.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 8E94E616Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · 90CE3C16Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое трёхзначных…Задания открытого банка ФИПИ · 937E2616Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · 992C9C16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 9B061816Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 9BD59116Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 7.…Задания открытого банка ФИПИ · A0749816Напишите программу, которая в последовательности натуральных чисел определяет количество двузначных чисел…Задания открытого банка ФИПИ · A0B42B
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.