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