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