#2487
countbits
Se consideră un șir de numere naturale f[1]
, f[2]
, …, f[n]
. Fiecărui element al șirului i se calculează numărul biților de 1
din reprezentarea în baza 2
. De exemplu, numărul 15
are 4
biți de 1
în baza 2
.
Să se determine numărul total de biți de 1
al tuturor numerelor din șir.
Folclorul informatic