Задачи на программирование · арифметика без условий и циклов

Улитка

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

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

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

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

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

Учебный материал: Деление нацело и остаток

В Python два «целых» деления: // — сколько раз одно число целиком помещается в другом, и % — что останется. Они помогают решать задачи без if и циклов.

print(17 // 5)  # 3 — пятёрка помещается в 17 три раза
print(17 % 5)  # 2 — и остаётся 2
print(125 % 10)  # 5 — последняя цифра числа
print(125 // 10)  # 12 — число без последней цифры
print(max(3, 8))  # 8 — большее из двух, тоже без if

Полезный приём — деление с округлением вверх: сколько коробок по 5 штук нужно для 17 предметов? (17 + 5 - 1) // 5 = 4. Прибавляем «почти целую коробку», и // округляет как надо.

Условие

арифметика без условий и циклов

Улитка ползёт вверх по вертикальному шесту высотой h метров. За день она поднимается на a метров, а за ночь сползает на b метров. Нужно узнать, на какой день улитка окажется на вершине шеста.

Ограничение: в программе нельзя использовать if и циклы — только арифметику.

Входные данные. Три натуральных числа h, a, b — каждое в отдельной строке. Гарантируется, что a > b.

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

Входные данныеВыходные данные
10 3 28
20 7 35
Твоя программа на Python