Rondas del torneo
- O(log n) · Fácil
- Gratis
- Python
- JavaScript
- división
- ciclos
Enunciado
Marta lleva veinte años de jueza en el torneo de lucha de pulgares de la feria, y su regla es sencilla. Es de eliminación directa: en cada ronda, los que siguen en juego se enfrentan en parejas y el ganador de cada pareja pasa a la siguiente. Si en una ronda quedan en número impar, uno descansa y pasa sin jugar.
Escribe una función que reciba cuántos jugadores hay (un entero, 1 o más) y regrese cuántas rondas hacen falta para que quede un solo campeón.
Con 5: en la primera ronda hay dos parejas y uno descansa, pasan 3; en la segunda hay una pareja y uno descansa, pasan 2; la tercera es la final. Son 3 rondas. Con 1 jugador ya hay campeón: 0 rondas.
Ejemplos
El del ejemplo
5 → 3
Ocho, sin descansos
8 → 3
Dos, directo a la final
2 → 1
Seis, impar en la segunda ronda
6 → 3
Nueve, uno más que ocho
9 → 4
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def rondas(quedan):
passJavaScript
function rondas(quedan) {
}Se abre en el navegador, con el editor y las pruebas. Es gratis y no hace falta cuenta para empezar.