Descrição
Autor: Daniel "Pufe" Ribeiro
Quando o pufe era um pequeno urso, ganhou um livro de colorir de presente de natal. Uma das figuras que ele tinha para colorir era uma árvore binária completa, e ele decidiu numerar os nós ao invés de pintá-los. Muito metódico, ele seguiu o seguinte algoritmo para numerar os nós:
0 - começa a contagem no zero.
1 - procura o nó mais à esquerda que não possua filhos que ainda não foram numerados
2 - coloca o número atual nesse nó
3 - incrementa o número atual
4 - vai para a instrução 1
Por exemplo, em uma árvore com 15 nós eles seriam numerados conforme a figura 1.
|
|
|
Figura 1: Exemplo de numeração em uma árvore menor. |
Entretanto, a árvore que ele está colorindo tem 131071 nós! Ele ficou muito curioso para saber qual a altura do nó que possui número N. Onde a altura de um nó é uma a mais que a altura dos seus filhos, e a altura das folhas é 0.
Entrada
Dado o número N, determinar qual a altura do nó que possui o número N.
Saída
A entrada é composta de vários casos de teste, a primeira linha da entrada consiste de um único inteiro T que indica quantos casos de teste seguem. Para cada caso de teste, haverá uma linha com um único inteiro N (0 N131070).
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
6 0 1 2 13 14 255 |
0 0 1 2 3 0
|
Efetue Login ou Cadastre-se para submeter uma solução.
Criado por Daniel "Pufe" Ribeiro | Competição: Elixir Day 2