تخم‌های الیود

دوستتان الیود، مزرعه‌ای را از مادربزرگش تیگیست به ارث برده است. مادربزرگش مخترع بود و عادت داشت وسایل را به شکلی بیش از حد پیچیده بسازد. مرغدانی یک نمایشگر دیجیتال دارد. این نمایشگر عددی رمزگذاری‌شده را نشان می‌دهد که موقعیت همه‌ی تخم‌های قابل‌جمع‌آوری را بازنمایی می‌کند.

الیود از شما می‌خواهد برنامه‌ای بنویسید که تعداد واقعی تخم‌های مرغدانی را نشان دهد.

رمزگذاری اطلاعات موقعیت به شکل زیر محاسبه می‌شود:

1. جاهایی را که ممکن است تخم‌گذاری در آن‌ها انجام شده باشد بررسی کنید و برای تخم موجود یک 1 و برای جای خالی یک 0 یادداشت کنید.
2. عدد را از دودویی به دهدهی تبدیل کنید.
3. نتیجه را روی نمایشگر نشان دهید.

مثال ۱

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

عدد دودویی حاصل

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

عدد دهدهی روی نمایشگر

۸۹

تعداد واقعی تخم‌ها در مرغدانی

۴

مثال ۲

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

عدد دودویی حاصل

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

عدد دهدهی روی نمایشگر

۱۶

تعداد واقعی تخم‌ها در مرغدانی

۱