Количество элементов (2 часть). № 16 ОГЭ
2 часть подборки заданий на определение количества чисел, удовлетворяющих заданным условиям. Количество вводимых чисел заранее не известно, ввод заканчивается 0.
№9A0EDE
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 5 оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в системе счисления с основанием 5 оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
| 12 15 10 71 50 11 0 | 2 |
Программа
Для подсчёта подходящих под условие чисел используем переменную-счётчик k. Её начальное значение – ноль.
Вводим первое из чисел. Обозначим его x.
Организуем в цикле проверку на заданные условия и ввод остальных чисел. Проверяться будут натуральные числа.
Проверяем соответствие введённого числа условию.
Сначала определим последнюю цифру числа x, записанного в пятеричной системе счисления. Будем делить x на пять до тех пор, пока не получим остаток меньше пяти.
Если найденный остаток нечётный, увеличим переменную-счётчик на 1:
Введём следующее число:
После ввода числа 0, выводим результат подсчёта. Если первоначальное значение переменной-счётчика k увеличилось, выводим его. Если значение осталось равным нулю, выводим ‘NO’, как это оговорено в условии.
Получаем следующий вариант решения:
В решении следующих заданий будет меняться только проверка условия, которому должны соответствовать числа.
№90CE3C
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 5 оканчивается чётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в системе счисления с основанием 5 оканчивается чётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
| 12 15 10 71 50 11 0 | 4 |
Решение
Изменения в программу №9A0EDE:
while x > 5: x %= 5
if x % 2 == 0: k += 1
№DBFBCC
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 1. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой 1, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
| 12 15 10 71 50 11 0 | 3 |
Решение
Изменения в программу №9A0EDE:
while x > 7: x %= 7
if x == 1: k += 1
№46CC66
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 2. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой 2, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
| 37 22 16 25 42 0 | 2 |
Решение
Изменения в программу №9A0EDE:
while x > 7: x %= 7
if x == 2: k += 1
Задания из Банка заданий ОГЭ