Вступ
Наш друг Eliud успадкував ферму від своєї бабусі Tigist.
Її бабуся була винахідницею і мала схильність будувати речі надто складно.
У курятнику є цифровий дисплей, який показує закодоване число, що позначає позиції всіх яєць, які можна зібрати.
Eliud просить нас написати програму, яка показує справжню кількість яєць у курятнику.
Кодування інформації про позиції обчислюється так:
- Огляньмо потенційні місця для яєць і позначмо
1 там, де яйце вже є, або 0 там, де місце порожнє.
- Переведімо число з двійкової системи в десяткову.
- Покажімо результат на дисплеї.
Приклад 1
_ _ _ _ _ _ _
|E| |E|E| | |E|
Отримане двійкове число
_ _ _ _ _ _ _
|1|0|1|1|0|0|1|
Десяткове число на дисплеї
89
Справжня кількість яєць у курятнику
4
Приклад 2
_ _ _ _ _ _ _
| | | |E| | | |
Отримане двійкове число
_ _ _ _ _ _ _
|0|0|0|1|0|0|0|
Десяткове число на дисплеї
8
Справжня кількість яєць у курятнику
1
Вказівки
Порахуйте кількість бітів зі значенням 1 у двійковому поданні числа.
Обмеження
Не чіпайте функцію підрахунку бітів, яку надає стандартна бібліотека! Натомість зробіть це самостійно, скориставшись іншими базовими інструментами.
Додаток
Наведені вище інструкції синхронізовано зі спільним репозиторієм, щоб забезпечити узгодженість між усіма мовними треками.
Цей додаток дає додаткові пояснення або за потреби змінює інструкції, щоб краще узгодити їх із цілями треку Clojure.
Важливо не використовувати наявні вбудовані функції зі схожою функціональністю до тієї функції, яку ми реалізуємо, адже це зменшило б навчальну цінність вправи.
У Clojure немає вбудованої функції для підрахунку кількості бітів у числі, тому у своїй реалізації ми можемо використати будь-яку функцію Clojure.
Однак у Java така функція є: bitCount.
