Создавать и выполнять программы на универсальном языке программирования · 170 заданий
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с ос…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с осн…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе сч…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с ос…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с осн…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в системе счисления с основанием 5 четырёхзначна…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с ос…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе сч…
Программирование
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в системе счисления с основанием 5 четырёхзначна и оканчивается на цифру 3. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Входные данные | Выходные данные |
|---|---|
88 138 273 498 733 0 | 3 |
Решение
Решение.
Для решения этой задачи нам необходимо последовательно считывать числа и проверять их на соответствие двум условиям: четырёхзначность в пятеричной системе счисления и окончание на цифру 3 в этой же системе.
Шаг 1. Разбор условий.
1. Чтобы число в системе счисления с основанием n оканчивалось на цифру k, остаток от деления этого числа на n должен быть равен k. В нашем случае: остаток от деления числа на 5 должен быть равен 3.
2. Чтобы число в системе счисления с основанием 5 было четырёхзначным, оно должно находиться в диапазоне от 54−1 до 54−1.
Вычислим границы:
Нижняя граница: 53=5⋅5⋅5=125.
Верхняя граница: 54−1=625−1=624.
Следовательно, число x должно удовлетворять условию: 125≤x≤624.
Шаг 2. Алгоритм решения.
1. Создаём переменную-счётчик count и обнуляем её.
2. Организуем цикл чтения чисел до тех пор, пока не встретим 0.
3. Для каждого введённого числа проверяем: (оно ≥125) И (оно ≤624) И (остаток от деления на 5 равен 3).
4. Если все условия верны, увеличиваем count на 1.
Шаг 3. Проверка примера.
- 88: меньше 125. (Нет)
- 138: 125≤138≤624 и 138(mod5)=3. (Да, +1)
- 273: 125≤273≤624 и 273(mod5)=3. (Да, +1)
- 498: 125≤498≤624 и 498(mod5)=3. (Да, +1)
- 733: больше 624. (Нет)
Итого: 3.
Пример реализации на языке Python:
count = 0
x = int(input())
while x != 0:
if 125 <= x <= 624 and x % 5 == 3:
count += 1
x = int(input())
print(count)
Ответ: 3
Источник: ФИПИ