RU
EN
RU
EN
🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 5. Цикл while
Уровень сложности:
Задача«Числовой Лабиринт»
Добро пожаловать на математическое телешоу "Числовой Лабиринт"! Правила просты: ведущий называет натуральное число, а участник должен найти самый большой делитель этого числа, который строго меньше самого числа. Например, для числа 100 таким делителем будет 50, а для простого числа 13 — это 1.
Вы — программист, которому поручили создать "электронного эксперта" для этого шоу. Ваша программа должна запрашивать у пользователя число, находить для него нужный делитель и выводить результат на экран.
Формат ввода
Натуральное число, для которого ищем делитель (integer).
Формат Вывода
Наибольший делитель числа, меньший самого числа (integer).
Пример
Ввод
100
Вывод
Наибольший делитель числа 100 (меньше самого числа): 50
Подсказка
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 = int(input())
# Начинаем поиск с самого большого возможного делителя,
# который может быть у числа n — это n - 1.
# Мы будем уменьшать это значение, пока не найдем подходящее.
divisor = n - 1
# Запускаем цикл while. Он будет продолжаться до тех пор,
# пока мы не найдем делитель. Условие divisor > 0 страхует нас
# от бесконечного цикла и гарантирует, что для простых чисел
# мы в итоге дойдем до 1.
while divisor > 0:
# Проверяем, делится ли число n на текущее значение divisor без остатка.
if n % divisor == 0:
# Если остатка нет, значит, мы нашли делитель.
# Так как мы идем от большего числа к меньшему,
# первый найденный делитель и будет самым большим.
# Выводим его на экран.
print(f"Наибольший делитель числа {n} (меньше самого числа): {divisor}")
# Прерываем цикл, так как задача выполнена.
break
# Если текущее значение не является делителем,
# уменьшаем его на 1 и переходим к следующей итерации цикла.
divisor = divisor - 1
