Задание 16 ОГЭ по информатике · B6EBF2
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в системе счисления с основанием 5 четырёхзначна и оканчивается на цифру 0. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 85 135 270 495 730 0 | 3 |
Показать ответ
Программа должна считать числа до первого 0 и увеличить счётчик для каждого n, удовлетворяющего условиям 125 ≤ n ≤ 624 и n bmod 5 = 0.
Подсказки (3)
- Каким диапазоном задаются натуральные числа, имеющие ровно четыре цифры в системе счисления с основанием 5?
- Четырёхзначные числа в системе счисления с основанием 5 лежат в диапазоне от 53=125 до 54−1=624. Последняя цифра равна 0 тогда и только тогда, когда число делится на 5.
- Для каждого введённого числа проверьте условие 125≤n≤624 и n mod 5=0, увеличивая счётчик. При вводе 0 завершите цикл.
Решение
1. В системе счисления с основанием 5 четырёхзначные записи начинаются с числа 53 и заканчиваются числом 54−1.
53≤n≤54−1⟹125≤n≤624
2. Число оканчивается цифрой 0 в системе счисления с основанием 5, если оно делится на 5 без остатка.
n mod 5=0
3. Последовательность считывается до появления числа 0. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик на единицу.
4. Для примера подходят числа 135, 270 и 495, поэтому результат равен 3.
53≤n≤54−1⟹125≤n≤624
2. Число оканчивается цифрой 0 в системе счисления с основанием 5, если оно делится на 5 без остатка.
n mod 5=0
3. Последовательность считывается до появления числа 0. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик на единицу.
4. Для примера подходят числа 135, 270 и 495, поэтому результат равен 3.
Частые ошибки
- Включают число 0 в подсчёт.
- Проверяют только делимость на 5, но не проверяют четырёхзначность в системе счисления с основанием 5.
- Используют верхнюю границу 625, хотя число 625 записывается как 100005 и имеет пять цифр.
- Забывают вывести только итоговое количество.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 5.…Задания открытого банка ФИПИ · AEEAA516Напишите программу, которая в последовательности целых чисел вычисляет сумму всех чисел, которые кратны 6 или…Задания открытого банка ФИПИ · AFEFD116Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · B0B1DA16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · B1D01316Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · B8801216Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 8.…Задания открытого банка ФИПИ · B8BD2716Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент…Задания открытого банка ФИПИ · B8CB8B16Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3 и…Задания открытого банка ФИПИ · B8D5FC
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.