Le uova di Eliud

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

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

La codifica delle informazioni sulla posizione si calcola come segue:

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|

Il binario risultante

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

Numero decimale sul display

89

Uova effettive nel pollaio

4

Esempio 2

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

Il binario risultante

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

Numero decimale sul display

8

Uova effettive nel pollaio

1