Le uova di Eliud

La tua amica Eliud ha ereditato una fattoria da sua nonna Tigist. La nonna era un'inventrice e aveva la tendenza a costruire le cose in modo fin troppo complicato. Il pollaio ha un display digitale che mostra un numero codificato che rappresenta le posizioni di tutte le uova che potrebbero essere raccolte.

Eliud ti chiede di scrivere un programma che mostri il numero effettivo di uova nel pollaio.

La codifica delle informazioni sulle posizioni si calcola così:

1. Esamina i possibili punti di deposizione e segna un 1 per un uovo presente o uno 0 per un punto vuoto.
2. Converti il numero da binario a decimale.
3. Mostra il risultato sul display.

Esempio 1

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

Binario risultante

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

Numero decimale sul display

89

Uova effettive nel pollaio

4

Esempio 2

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

Binario risultante

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

Numero decimale sul display

16

Uova effettive nel pollaio

1