У вас есть очень простой калькулятор с дисплеем и двумя кнопками: “-2” и “+3”. При нажатии на кнопку соответствующая операция применяется к числу на дисплее. Например, если на дисплее число 10, то после нажатия на кнопку “-2” на дисплее будет число 8, а при нажатии на кнопку “+3” — число 13. В начальный момент времени на дисплее число . Определите минимальное количество нажатий на кнопки, которое преобразует это число в . Входные данные В стандартном входном потоке данных (чтение с клави

Первым шагом в решении этой задачи я бы предложил найти разность между числами и . Затем необходимо разделить эту разность на 5 и округлить результат в большую сторону чтобы узнать количество нажатий на кнопки “+” или “-“.

Почему именно разделить разность на 5? Так как при нажатии на кнопку “+” число увеличивается на 3, а при нажатии на кнопку “-” число уменьшается на 2. Значит, за каждые 5 нажатий на кнопку “+” число увеличивается на 3 * 5 = 15, а за каждые 5 нажатий на кнопку “-” число уменьшается на 2 * 5 = 10. Так что если разность между числами и кратна 5, то нам достаточно нажатий на одну из кнопок, чтобы это различие исчезло. В противном случае, нам нужно будет нажимать различные кнопки, пока не достигнем нужного числа.

Таким образом, ответом на задачу будет min(ceil(( – ) / 5), 1 + ( – ) / 5), где ceil(x) – это округление числа x в большую сторону до ближайшего целого числа.

Например, если = 10 и = 27, то разность между числами равна 27 – 10 = 17. Разделив это на 5, получим 17 / 5 = 3.4. Округлив в большую сторону, получаем ceil(3.4) = 4. Так что минимальное количество нажатий кнопок будет 4.

Надеюсь, это помогает!