Question

C++ Калькулятор
Калькулятор
Имеется калькулятор, который выполняет три операции:

прибавить к числу X единицу;
умножить число X на 2;
умножить число X на 3.
Определите, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N.

Входные данные

Программа получает на вход одно число, не превосходящее 106.

Выходные данные

Требуется вывести одно число: наименьшее количество искомых операций.

Примеры
Ввод
Вывод
32718
17
1
0
5
3

Answer 1

#include <iostream>

using namespace std;

int main()

{

long n, answer = 0;

cin >> n;

while (n != 1)

{

 if (n % 3 == 0)

 {

  n /= 3;

  answer++;

 }

 else if (n % 2 == 0)

 {

  n /= 2;

  answer++;

 }

 else

 {

  n--;

  answer++;

 }

}

cout << answer;

}

P. S. обрати внимание на вложения