RU
EN
RU
EN
🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 5. Цикл while
Уровень сложности:
Задача«Кратное двух чисел»
В строительной компании "СтройПрогресс" инженеры по логистике столкнулись с проблемой. Цемент на объект привозят каждые N дней, а арматуру — каждые M дней. Чтобы оптимизировать работу и знать, в какие дни на стройплощадке будут одновременно разгружаться оба материала, им нужно найти день, когда это произойдет в следующий раз. Этот день соответствует наименьшему общему кратному (НОК) для периодов поставок.
Ваша задача — написать программу, которая по заданным периодам поставок N и M определит номер ближайшего дня, в который на стройку одновременно прибудут и цемент, и арматура.
Формат ввода
В двух строках вводятся два натуральных числа N и M — периодичность поставки цемента и арматуры. (1 ≤ N, M ≤ 100000).
Формат Вывода
Одно целое число — номер дня, в который произойдет следующая совместная поставка (их наименьшее общее кратное).
Пример
Ввод
6
8
Вывод
Наименьшее общее кратное (НОК): 24
Подсказка
While в питоне
В языке программирования Python конструкция цикла while может иметь необязательный блок else. Этот блок выполняется только в том случае, когда цикл завершается своим естественным путем, то есть когда его условие становится ложным, а не в результате принудительного прерывания с помощью оператора break.
Синтаксис:
while условие:
# тело цикла
# ...код, который выполняется на каждой итерации...
else:
# блок else
# ...код, который выполняется, если цикл завершился без break...
Можно думать о блоке else как о "плане Б": он срабатывает, если основная цель внутри цикла (которая обычно завершается через break) не была достигнута.
Пример использования: Поиск элемента
Рассмотрим классическую задачу, где мы ищем число в списке. Если число найдено, мы немедленно прерываем цикл с помощью break. Если же мы проверили все элементы и так и не нашли искомое, выполняется блок else.
numbers = [1, 2, 3, 4, 5]
target = 8 # Попробуем найти число, которого нет в списке
index = 0
while index < len(numbers):
if numbers[index] == target:
print(f"Успех! Найден {target} по индексу {index}.")
break # Цель достигнута, выходим из цикла
index += 1
else:
# Этот блок выполнится, так как break не был вызван
print(f"Поиск завершен. {target} не найден в списке.")
Как это работает:
- Цикл
whileвыполняется, пока условиеindex < len(numbers)истинно. - Внутри цикла мы проверяем, равен ли текущий элемент искомому (
target). - Если мы находим значение, выводится сообщение об успехе и цикл немедленно прерывается оператором
break. Блокelseв этом случае игнорируется. - Если же цикл доходит до конца (проверил все элементы), это означает, что
breakни разу не сработал. Условиеindex < len(numbers)становится ложным, и тогда выполняется блокelse, сообщая о неудачном поиске.
Полезный совет: Использование while...else помогает избежать "флаговых" переменных. Без этого блока код выглядел бы так:
# Альтернативный вариант с "флагом"
numbers = [1, 2, 3, 4, 5]
target = 8
found = False # Переменная-флаг
index = 0
while index < len(numbers):
if numbers[index] == target:
found = True
break
index += 1
if found:
print(f"Успех! Найден {target}.")
else:
print(f"Поиск завершен. {target} не найден в списке.")
Как видите, конструкция while...else делает код более чистым, лаконичным и "питоническим" (Pythonic), избавляя от необходимости вручную управлять флагом.
Если break отсутствует
Если в теле цикла while нет оператора break, то блок else будет выполняться всегда после завершения цикла.
count = 0
while count < 3:
print(f"Итерация номер {count}")
count += 1
else:
print("Цикл завершился естественным образом, поэтому блок else выполнен.")
Здесь цикл while выполняется, пока count меньше 3. Как только count становится равным 3, условие цикла становится ложным, и управление передается в блок else.
Важные нюансы
- Что насчет
continue? Операторcontinueне прерывает цикл, а лишь досрочно завершает текущую итерацию. Он никак не влияет на выполнение блокаelse. - Если цикл не выполнился ни разу? Если условие
whileизначально ложно, тело цикла не выполнится ни разу. Однако блокelseвсе равно выполнится, так как цикл завершился "нормально" (не был прерван черезbreak).
value = 10
while value < 5: # Условие сразу ложно
print("Этот текст никогда не будет напечатан")
else:
print("Цикл даже не начался, но завершился штатно, поэтому else сработал.")
- Это работает и для циклов
for! Та же самая логика применима и к цикламfor...else. Блокelseпослеforвыполняется, если цикл прошел по всем элементам и не был прерван с помощьюbreak.
Вывод
Конструкция while...else — это мощный и элегантный инструмент в Python. Он идеально подходит для ситуаций, когда нужно выполнить какое-то действие только в том случае, если цикл завершил свою работу полностью, не будучи прерванным. Это особенно полезно в алгоритмах поиска, проверки условий или при работе с потоками данных, где break сигнализирует об особом событии, а else — о штатном завершении без таковых.
main.py
Тест 1
Тест 2
Тест 3
Тест 4
Тест 5
Тест 6
Тест 7
Тест 8
Тест 9
Тест 10
Решение разработчика
# Считываем два числа N и M из одной строки
n = int(input())
m = int(input())
# Определяем большее из двух чисел, с него и начнем поиск
if n > m:
greater = n
else:
greater = m
# Запускаем бесконечный цикл, который будет прерван, когда найдется НОК
while True:
# Проверяем, делится ли текущее число 'greater' на n и m без остатка
if (greater % n == 0) and (greater % m == 0):
# Если да, то это и есть НОК. Запоминаем его.
lcm = greater
# Прерываем цикл
break
# Если нет, увеличиваем 'greater' и повторяем проверку на следующей итерации
greater += 1
# Выводим найденное значение НОК
print(f"Наименьшее общее кратное (НОК): {lcm}")
