Eliud tojásai

A barátod, Eliud egy farmot örökölt a nagymamájától, Tigisttől. A nagymamája feltaláló volt, és hajlamos volt arra, hogy a dolgokat túl bonyolult módon építse meg. A tyúkólban egy digitális kijelző egy kódolt számot mutat, amely az összes felvehető tojás helyét reprezentálja.

Eliud arra kér, hogy írj egy programot, amely megmutatja, hány tojás van valójában a tyúkólban.

A helyinformáció kódolása a következőképpen számítható ki:

1. Vizsgáld meg a lehetséges tojásrakó helyeket, és jelöld 1-gyel, ha van ott tojás, vagy 0-val, ha üres a hely.
2. Alakítsd át a számot binárisból tizedesre.
3. Jelenítsd meg az eredményt a kijelzőn.

1. példa

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

A kapott bináris szám

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

A kijelzőn látható tizedes szám

89

A tyúkólban lévő tojások tényleges száma

4

2. példa

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

A kapott bináris szám

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

A kijelzőn látható tizedes szám

16

A tyúkólban lévő tojások tényleges száma

1