Создавать и выполнять программы на универсальном языке программирования · 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
Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе сч…
Программирование
Напишите программу, которая в последовательности натуральных чисел находит наименьшее число, кратное 3. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности).
Количество чисел не превышает 1000. Введённые числа не превышают 30000. Гарантируется, что в последовательности есть хотя бы одно число, кратное 3.
Программа должна вывести наименьшее число, кратное 3.
Пример работы программы:
Входные данные | Выходные данные |
|---|---|
45 10 9 0 | 9 |
Решение
Решение.
Для решения этой задачи нам необходимо последовательно считывать числа до тех пор, пока не встретится 0, и среди тех, что делятся на 3, найти самое маленькое.
Шаг 1: Выбор переменной для минимума.
Чтобы найти минимальное значение, нам нужна переменная (назовём её min_val), в которой мы будем хранить текущий «рекорд». В самом начале этой переменной нужно присвоить очень большое число, которое заведомо больше любого возможного числа в последовательности. По условию числа не превышают 30000, поэтому мы можем взять начальное значение 30001.
Шаг 2: Организация цикла.
Так как количество чисел заранее неизвестно, мы используем цикл while. Программа будет считывать число и проверять: не равно ли оно нулю? Если это не ноль, мы обрабатываем его и переходим к следующему.
Шаг 3: Проверка условий.
Для каждого введённого числа x мы проверяем два условия одновременно:
1. Кратно ли оно 3? (Остаток от деления на 3 должен быть равен 0: x(mod3)=0).
2. Меньше ли оно нашего текущего минимума? (x<min_val).
Если оба условия выполняются, мы обновляем наш минимум: min_val=x.
Шаг 4: Завершение работы.
Когда пользователь введёт 0, цикл прекратится, и нам останется только вывести накопленное значение min_val.
Пример реализации на языке Python:
min_val = 30001
x = int(input())
while x != 0:
if x % 3 == 0 and x < min_val:
min_val = x
x = int(input())
print(min_val)
Разберём пример из условия: числа 45, 10, 9, 0.
1. Сначала min_val=30001.
2. Число 45: делится на 3 и 45<30001. Теперь min_val=45.
3. Число 10: не делится на 3. Пропускаем.
4. Число 9: делится на 3 и 9<45. Теперь min_val=9.
5. Число 0: конец ввода. Выводим 9.
Ответ: 9
Источник: ФИПИ