Suma de dígitos

Points: 10 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

Considere la representación binaria de un entero positivo $n$ ~n~. Denotaremos por $B(n)$ ~B(n)~ la suma de sus dígitos. Por ejemplo, para $n = 19$ ~n = 19~, la representación en binario sería $10011$ ~10011~, tenemos entonces que $B(19) = 3$ ~B(19) = 3~. Escriba un programa que determine la suma $S = B(1) + B(2) + \ldots + B(n)$ ~S = B(1) + B(2) + \ldots + B(n)~ para un $n$ ~n~ dado.

Entrada

Leer un entero positivo $n \le 1\,000\,000$ ~n \le 1\,000\,000~.

Salida

Escribir en una línea conteniendo la suma $S$ ~S~ calculada.

Ejemplo de entrada

Ejemplo de salida

Comments

0

maykelfernandez92 commented on Feb. 8, 2025, 2:16 p.m.

Caso de prueba #5: RTE (std::out_of_range) [0,008s, 2.04 MB] (0/10

-1

danielmantilla10 commented on Feb. 8, 2025, 4:15 p.m.

mejor usa esta funcion de c++: __builtin_popcount (n) ; //n es un int o long long y la funcion devuelve la cantidad de 1 en su representacion en binario

-1

Blond commented on Jan. 21, 2025, 3:30 p.m.

Solo divides entre dos y tomas el residuo creo

5

Maite commented on Jan. 20, 2025, 3:04 p.m.

https://es.wikipedia.org/wiki/Sistema_binario

0

Luisito0101 commented on Dec. 23, 2024, 9:25 p.m.

Emmm... como se lleva un numero a binario?