Adivina el número

Ana y Bernardo se entretienen de la siguiente manera: Primero, Ana
escoge en secreto un número x entre 1 y n. Después, Bernardo conjetura
cual es ese x. Si acierta, el juego finaliza. Si falla, Ana le dice si x
es mayor o menor que el número que Bernardo ha conjeturado. Bernardo lo
vuelve a intentar, recibiendo la respuesta de Ana, tantas veces como
haga falta hasta que acierte.

Escribir un programa que, para cada número n dado, calcule el número
máximo de conjeturas que Bernardo debe hacer hasta acertar el número
secreto, suponiendo que Bernardo juega de la manera más astuta posible.

...

Entrada

La entrada consiste en una secuencia de números entre uno y un millón.
...

Salida

Para cada número dado, escribir una línea con el número máximo de
conjeturas que Bernardo deberá hacer para acertar el número secreto.

...

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T11:23:55.781Z

© Jutge.org, 2006–2026.
https://jutge.org
