Sua amiga Eliud herdou uma fazenda da avó dela, Tigist. A avó era inventora e tinha a mania de construir as coisas de um jeito complicado demais. O galinheiro tem um visor digital que mostra um número codificado representando as posições de todos os ovos que podem ser recolhidos.
Eliud está pedindo que você escreva um programa que mostre o número real de ovos no galinheiro.
A codificação das informações de posição é calculada assim:
1 para um ovo existente ou 0 para um local vazio. _ _ _ _ _ _ _
|E| |E|E| | |E|
_ _ _ _ _ _ _
|1|0|1|1|0|0|1|
89
4
_ _ _ _ _ _ _
| | | |E| | | |
_ _ _ _ _ _ _
|0|0|0|1|0|0|0|
8
1
Sua tarefa é contar quantos bits 1 existem na representação binária de um número.
Não use a funcionalidade de contagem de bits da sua biblioteca padrão! Em vez disso, resolva o exercício com outras ferramentas básicas.
Crie sua conta no Exercism para aprender e dominar Standard ML com 90 exercícios e mentoria humana de verdade, tudo de graça.