Criando Bacterias

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

antonio_bouza

Problem type

Allowed languages

C, C++, Java, Pascal

Eres un amante de las bacterias. Quieres criar algunas bacterias en una caja.

Inicialmente, la caja está vacía. Cada mañana, puedes poner cualquier número de bacterias en la caja. Y cada noche, cada bacteria en la caja se dividirá en dos bacterias. Esperas ver exactamente $x$ ~x~ bacterias en la caja en algún momento.

¿Cuál es la cantidad mínima de bacterias que necesitas poner en la caja durante esos días?

Entrada

La única línea que contiene un entero $x$ ~x~ $(1 \leq x \leq 10^9)$ ~(1 \leq x \leq 10^9)~.

Salida

La única línea que contiene un número entero: la respuesta.

Ejemplo de Entrada 1

Ejemplo de Salida 1

Ejemplo de Entrada 2

Ejemplo de Salida 2

Explicación

Para el primer ejemplo, podemos agregar una bacteria en la caja en la mañana del primer día y en la mañana del tercer día habrá $4$ ~4~ bacterias en la caja. Ahora ponemos una más, resultando $5$ ~5~ en la caja. Agregamos $2$ ~2~ bacterias en el proceso, por lo que la respuesta es $2$ ~2~.

Para el segundo ejemplo, podemos poner una en la primera mañana y en la mañana 4ta habrá $8$ ~8~ en la caja. Entonces la respuesta es $1$ ~1~.

Comments

1

Hd commented on Dec. 7, 2023, 4:05 a.m.

Bastante gracioso el problemita, me gustó xD

0

TheRacistK commented on March 24, 2023, 7:32 p.m. ← edited →

Un caso me da WA :( Edit: Ya no :D