Os Ovos de Eliud

A tua amiga Eliud herdou uma quinta da avó, a Tigist. A avó era inventora e tinha tendência para construir as coisas de forma demasiado complicada. O galinheiro tem um ecrã digital que mostra um número codificado, o qual representa as posições de todos os ovos que podem ser recolhidos.

A Eliud pede-te para escreveres 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 assinala com 1 os que têm um ovo e com 0 os que estão vazios.
2. Converte o número de binário para decimal.
3. Mostra o resultado no ecrã.

Exemplo 1

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

Binário resultante

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

Número decimal no ecrã

89

Ovos reais no galinheiro

4

Exemplo 2

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

Binário resultante

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

Número decimal no ecrã

8

Ovos reais no galinheiro

1