你的朋友 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 位元。
不要使用標準函式庫提供的位元計數功能!請改用其他基本工具,靠自己解決這個問題。