Suma dels bits de les potències parells

Considereu un nombre natural @n@, per exemple, @n@  = 203. Si
l’expressem en binari, obtenim 203 = 11001011₂, és a dir,
203 = 1 ⋅ 2⁷ + 1 ⋅ 2⁶ + 0 ⋅ 2⁵ + 0 ⋅ 2⁴ + 1 ⋅ 2³ + 0 ⋅ 2² + 1 ⋅ 2¹ + 1 ⋅ 2⁰.
La suma dels bits de les potències parells de 2 és 1 + 0 + 0 + 1 = 2.

Feu una funció

        int suma_bits_potencies_parells(int n);

que retorni aquesta suma. Per exemple, el resultat per a 0, 1, 2, 3, 4,
i 5 hauria de ser 0, 1, 0, 1, 1 i 2, respectivament.

Precondició

Es compleix @n@  ≥ 0.

Observació

Només cal enviar el procediment demanat; el programa principal serà
ignorat.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:40:26.804Z

© Jutge.org, 2006–2026.
https://jutge.org
