Contar uns (1s) em binário
Recebe-se um único número inteiro
n. A sua tarefa consiste em contar quantos dígitos 1 aparecem na representação binária de n e apresentar esse resultado.Entrada
A primeira linha contém um único inteiro
n (1 ≤ n ≤ ).Saída
Um único inteiro: o número de dígitos 1 na representação binária de
n.Exemplos
Entrada | Saída |
5 | 2 |
1023 | 10 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB