Matemàtic frustrat P50129


Statement
 

pdf   zip

thehtml

Considereu el passatemps següent: Començant amb el nombre 0, a cada pas podeu decidir entre multiplicar el nombre actual per 3 o sumar-li 1. El joc s’acaba quan aconseguiu un nombre objectiu n. Quin és el mínim nombre de passos per arribar-hi?

Entrada

L’entrada consisteix en diversos casos, cadascun amb una n entre 1 i 109.

Sortida

Escriviu el mínim nombre de passos per a cada n donada.

Public test cases

  • Input

    1
2
3
4
5
6
9
10
42
1000000000

    Output

    1
2
2
3
4
3
3
4
7
32
    • Information
    Author
    Xavier Povill
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python