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