आपकी दोस्त Eliud को अपनी दादी Tigist से विरासत में एक खेत मिला है। उनकी दादी एक आविष्कारक थीं और उन्हें चीज़ें बहुत उलझे तरीके से बनाने की आदत थी। मुर्गी के दड़बे में एक डिजिटल डिस्प्ले लगा है। यह एक एनकोड की गई संख्या दिखाता है, जो उन सभी अंडों की जगह बताती है जिन्हें उठाया जा सकता है।
Eliud आपसे एक ऐसा प्रोग्राम लिखने के लिए कह रही हैं जो दड़बे में मौजूद अंडों की असली संख्या दिखाए।
जगह की जानकारी को एनकोड करने का तरीका इस तरह निकाला जाता है:
1 लिखिए, और जहाँ जगह खाली है वहाँ 0 लिखिए। _ _ _ _ _ _ _
|E| |E|E| | |E|
_ _ _ _ _ _ _
|1|0|1|1|0|0|1|
89
4
_ _ _ _ _ _ _
| | | |E| | | |
_ _ _ _ _ _ _
|0|0|0|1|0|0|0|
16
1
आपको यह गिनना है कि किसी संख्या के बाइनरी रूप में कितने 1 बिट हैं।
अपनी स्टैंडर्ड लाइब्रेरी में मिलने वाली उस बिट-गिनती की सुविधा का इस्तेमाल न कीजिए! इसकी जगह इसे दूसरे बुनियादी टूल से खुद हल कीजिए।