Решение задачи Две кнопки с Codeforces

Без пояснения   Просмотров: 175

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

Вася хочет получить на дисплее число m. Какое минимальное количество нажатий ему придется совершить?

Код 

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m, k = 0;
    cin >> n >> m;

    while(m > n){
        if(m % 2)
            ++m;
        else{
            m/=2;
        }
        ++k;
    }
    cout << abs(m - n) + k;
    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться


© 2020 HSECODES [email protected] Карта сайта