Quantes preguntes? P81817


Statement
 

pdf   zip

thehtml

Considereu el joc següent, per a dos jugadors. Primer, es posen d’acord en un nombre n. Després, el primer jugador pensa un nombre x entre 1 i n, i el segon jugador l’ha d’endevinar. Les úniques preguntes que el segon jugador pot fer són “És x més gran que y?” o bé “És x més petit que y?” (per a qualsevol y que vulgui, que pot anar canviant).

Jugant perfectament, quantes preguntes haurà de fer el segon jugador per estar segur de conèixer x?

Entrada

L’entrada consisteix en diverses n entre 1 i 109.

Sortida

Per a cada n donada, escriviu una línia amb el resultat.

Public test cases
  • Input

    1
    2
    3
    10
    100
    1000000000
    

    Output

    0
    1
    2
    4
    7
    30
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++