Решение задачи Две кнопки с Codeforces
Без пояснения   Просмотров: 175
Вася нашел странное устройство. На передней панели устройства расположен дисплей, отображающий некоторое целое положительное число, а также красная и синяя кнопки. При нажатии на красную кнопку число на дисплее увеличивается в два раза. При нажатии на синюю кнопку число на дисплее уменьшается на единицу. Если в какой-то момент число перестает быть положительным, устройство ломается. Дисплей может отображать сколь угодно большие числа. Изначально на дисплее отображается число n.
Вася хочет получить на дисплее число m. Какое минимальное количество нажатий ему придется совершить?
Вася хочет получить на дисплее число m. Какое минимальное количество нажатий ему придется совершить?