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

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

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

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

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

مثال ۱

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

دودویی حاصل

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

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

۸۹

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

۴

مثال ۲

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

دودویی حاصل

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

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

۸

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

۱