Задачи на программирование · цикл while с условием

Утренняя пробежка

Источник: informatics.msk.ru, задача №3062. Условие пересказано своими словами. На informatics.msk.ru это решение можно сдать в настоящую проверяющую систему — нужна регистрация.

Как проверяет автоматическая система

  • Ответ — сама программа. Система запускает её на многих тестах: часть видна в условии, остальные скрыты.
  • На каждом тесте программа должна напечатать ровно ответ — без слов вроде «Ответ:».
  • Есть ограничение по времени: слишком медленная или зависшая программа тест не проходит.
  • Здесь так же: кнопка проверяет на всех тестах и останавливается на первой ошибке.

Перед задачей

Коротко о том, что понадобится. Знаешь тему — сразу переходи к условию.

Учебный материал: Цикл while с условием и дробные числа

while повторяет действия, пока условие верно. Удобно, когда спрашивают «через сколько шагов…» или «на какой день…»: заводим счётчик и прибавляем 1 на каждом шаге.

money = 1000.0  # вклад
year = 0  # прошло лет
while money < 2000:  # пока вклад не удвоился
    money = money * 1.1  # +10% за год
    year += 1  # прошёл ещё год
print(year)  # 8

Дробные числа читают через float(input()): int('2.5') выдаст ошибку. Увеличить на 10% — значит умножить на 1,1. Если условие неверно с самого начала, цикл не выполнится ни разу — это нормально.

Условие

цикл while с условием

В первый день спортсмен пробежал x километров. Каждый следующий день он бегает на 10% больше, чем накануне. На какой день пробежка впервые составит не меньше y километров?

Входные данные. Два числа x и y, каждое в отдельной строке (могут быть дробными, например 2.5).

Выходные данные. Одно натуральное число — номер дня.

Входные данныеВыходные данные
10 209
10 101
Твоя программа на Python
Разбор

Идея. Сколько дней понадобится, заранее неизвестно, — значит, while. Пока пробег меньше цели, переходим к следующему дню: пробег умножаем на 1,1 (это +10%), номер дня увеличиваем.

Ловушки: числа дробные — читаем через float, а не int. Если цель уже достигнута в первый день (x ≥ y), цикл не выполнится ни разу и ответ 1.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

x = float(input())  # пробег в первый день; float — дробное число
y = float(input())  # цель
day = 1  # сейчас первый день
while x < y:  # пока пробег меньше цели
    x = x * 1.1  # следующий день: на 10% больше
    day += 1  # и номер дня на один больше
print(day)  # печатаем номер дня

Что используется в решении.

  • while условие: — цикл «пока»: повторяется, пока условие верно. Удобен, когда заранее неизвестно, сколько будет чисел, — например, до числа 0.
  • += — увеличить переменную: count += 1 — то же, что count = count + 1.
  • print() — выводит ответ. Печатаем только ответ, без лишних слов.