Autor Tema: Número de 1's en la representación binaria de N

0 Usuarios y 1 Visitante están viendo este tema.

06 Enero, 2013, 05:00 pm
Leído 2217 veces

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
El número de 1's en la representación binaria de un número entero \( N \) arbitrario viene dado por

\( \displaystyle N-\sum_{k=1}^{\lfloor \log_2(N)\rfloor}\Big\lfloor \frac{N}{2^k}\Big\rfloor \)
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print