এলিউদের ডিম

আপনার বন্ধু এলিউড তার দাদি টিগিস্টের কাছ থেকে একটি খামার উত্তরাধিকারসূত্রে পেয়েছেন। তার দাদি ছিলেন একজন উদ্ভাবক, এবং অতিরিক্ত জটিলভাবে জিনিসপত্র বানানোর প্রবণতাও ছিল তার। মুরগির খাঁচায় একটি ডিজিটাল ডিসপ্লে আছে, যেটি এনকোড করা একটি সংখ্যা দেখায়, আর সেই সংখ্যা তুলে নেওয়া যেতে পারে এমন সব ডিমের অবস্থান বোঝায়।

এলিউড আপনাকে এমন একটি প্রোগ্রাম লিখতে বলেছেন, যেটি খাঁচায় ডিমের প্রকৃত সংখ্যা দেখাবে।

অবস্থানের তথ্যের এনকোডিং নিচের মতো করে হিসাব করা হয়:

1. সম্ভাব্য ডিম পাড়ার জায়গাগুলো দেখে নিন এবং যেখানে ডিম আছে সেখানে 1 আর খালি জায়গায় 0 লিখে রাখুন।
2. সংখ্যাটিকে বাইনারি থেকে দশমিকে রূপান্তর করুন।
3. ফলাফলটি ডিসপ্লেতে দেখান।

উদাহরণ ১

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

এর ফলে পাওয়া বাইনারি

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

ডিসপ্লেতে দশমিক সংখ্যা

89

খাঁচায় প্রকৃত ডিমের সংখ্যা

4

উদাহরণ ২

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

এর ফলে পাওয়া বাইনারি

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

ডিসপ্লেতে দশমিক সংখ্যা

16

খাঁচায় প্রকৃত ডিমের সংখ্যা

1