Создавать и выполнять программы на универсальном языке программирования · 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 оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа,
не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в системе счисления с основанием 5 оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
Входные данные | Выходные данные |
|---|---|
12 15 10 71 50 11 0 | 2 |
Решение
Решение.
Разберём задачу по шагам, чтобы понять логику решения.
1. Анализ условия системы счисления. Нам нужно узнать, оканчивается ли число в системе счисления с основанием 5 на нечётную цифру. В любой системе счисления последняя цифра числа — это остаток от деления этого числа на основание системы. Таким образом, последняя цифра числа в пятеричной системе равна n(mod5).
2. Проверка нечётности. Полученная цифра (остаток) должна быть нечётной. Число является нечётным, если оно не делится на 2 без остатка. То есть нам нужно проверить условие: (n(mod5))(mod2)=0.
3. Алгоритм ввода. Программа читает числа одно за другим, пока не встретит 0. Для этого удобно использовать цикл while. Мы заведём счётчик count, который изначально равен 0.
4. Логика подсчёта. Для каждого введённого числа (кроме нуля):
— Находим остаток от деления на 5.
— Проверяем, является ли этот остаток нечётным.
— Если условие выполняется, увеличиваем count на 1.
5. Вывод результата. После окончания цикла проверяем значение count. Если оно больше нуля, выводим само число. Если же счётчик остался равен нулю (подходящих чисел не нашлось), выводим «NO».
Пример реализации на языке Python:
count = 0
n = int(input())
while n != 0:
last_digit_5 = n % 5
if last_digit_5 % 2 != 0:
count += 1
n = int(input())
if count > 0:
print(count)
else:
print("NO")
Проверим на примере из условия:
— 12(mod5)=2 (чётная)
— 15(mod5)=0 (чётная)
— 10(mod5)=0 (чётная)
— 71(mod5)=1 (нечётная, count=1)
— 50(mod5)=0 (чётная)
— 11(mod5)=1 (нечётная, count=2)
Итоговое значение: 2.
Ответ: 2
Источник: ФИПИ