Contar os bits 1
Esta página precisa de um navegador recente (com suporte a SharedArrayBuffer). Por favor, atualize Chrome, Edge, Firefox ou Safari para a versão mais recente.
Conte os bits 1
Todo inteiro sem sinal é armazenado em binário. Retorne quantos dos seus bits são 1 (isso é chamado de contagem de população). Olhe para o bit menos significativo com x & 1u, depois desloque x para a direita em uma posição com x >>= 1, até que x se torne 0.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Complete int popcount(unsigned x) para retornar o número de bits 1 em x. Verifique o bit mais baixo com x & 1u, depois desloque para a direita com x >>= 1.
Clique em Executar para ver a saída aqui.