Задание 16 ОГЭ по информатике · F0542E
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в системе счисления с основанием 5 четырёхзначна и оканчивается на цифру 3. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 88 138 273 498 733 0 | 3 |
Показать ответ
Программа должна вывести количество чисел, для которых 125 ≤ n < 625 и n bmod 5 = 3; для примера из условия результат равен 3.
Подсказки (3)
- Как определить количество цифр числа в системе счисления с основанием 5 и его последнюю цифру?
- Четырёхзначная запись в системе счисления с основанием 5 означает, что число находится в диапазоне от 53 до 54−1. Последняя цифра равна остатку от деления числа на 5.
- Для каждого введённого числа проверьте условие 53≤n<54 и n mod 5=3, увеличивая счётчик при выполнении условия.
Решение
1. В системе счисления с основанием 5 четырёхзначные числа имеют значения от 53 до 54−1, то есть от 125 до 624.
2. Последняя цифра записи числа в системе счисления с основанием 5 равна остатку от деления числа на 5. Поэтому проверяем условие n mod 5=3.
3. Считываем числа до появления нуля. Если число удовлетворяет обоим условиям, увеличиваем счётчик.
4. Для приведённого примера подходят числа 273, 498 и 733? Число 733 не является четырёхзначным в системе счисления с основанием 5, поэтому подходят числа 138, 273 и 498; результат равен 3.
5. Пример программы на Python:
2. Последняя цифра записи числа в системе счисления с основанием 5 равна остатку от деления числа на 5. Поэтому проверяем условие n mod 5=3.
3. Считываем числа до появления нуля. Если число удовлетворяет обоим условиям, увеличиваем счётчик.
4. Для приведённого примера подходят числа 273, 498 и 733? Число 733 не является четырёхзначным в системе счисления с основанием 5, поэтому подходят числа 138, 273 и 498; результат равен 3.
5. Пример программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 5**3 <= n < 5**4 and n % 5 == 3:
count += 1
print(count)Частые ошибки
- Включают число 0 в обрабатываемую последовательность.
- Проверяют диапазон натуральных чисел от 1000 до 9999 вместо диапазона четырёхзначных чисел в системе счисления с основанием 5.
- Путают последнюю цифру записи в системе счисления с основанием 5 с последней цифрой десятичной записи.
- Используют условие n≤54, хотя число 54 уже является пятизначным в системе счисления с основанием 5.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел…Задания открытого банка ФИПИ · E6127816Напишите программу, которая в последовательности натуральных чисел определяет сумму всех таких чисел, которые…Задания открытого банка ФИПИ · EB771C16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6.…Задания открытого банка ФИПИ · EE667E16Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · EF233116Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · F1B54B16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F234E816Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F3391416Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F437DE
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.