Os Ovos de Eliud

A tua amiga Eliud herdou uma quinta da avó, Tigist. A avó era inventora e tinha tendência para construir coisas de forma demasiado complicada. O galinheiro tem um visor digital que mostra um número codificado que representa as posições de todos os ovos que é possível recolher.

A Eliud pede-te que escrevas um programa que mostre o número real de ovos no galinheiro.

A codificação da informação das posições calcula-se da seguinte forma:

1. Percorre os possíveis locais de postura e anota um 1 para um ovo existente ou um 0 para um local vazio.
2. Converte o número de binário para decimal.
3. Mostra o resultado no visor.

Exemplo 1

 _ _ _ _ _ _ _
|E| |E|E| | |E|

Binário resultante

 _ _ _ _ _ _ _
|1|0|1|1|0|0|1|

Número decimal no visor

89

Ovos reais no galinheiro

4

Exemplo 2

 _ _ _ _ _ _ _
| | | |E| | | |

Binário resultante

 _ _ _ _ _ _ _
|0|0|0|1|0|0|0|

Número decimal no visor

16

Ovos reais no galinheiro

1