Rezolvare PBinfo #3590

Decorative Icon Problema: bitdistance / 3590

Decorative IconAutor: Darius

Cerința

Se dă un număr natural n. Considerând reprezentarea in baza 2 a acestui număr, calculați distanța dintre primul bit setat și ultimul bit setat. Distanța dintre 2 biți este egală cu numărul de biți aflați intre biții respectivi, inclusiv aceștia.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran distanța dintre primul și ultimul bit setat al numărului citit.

Restricții și precizări
  • \(1 ≤ n < 2^{64}\)
Exemplu:

Intrare

82

Ieșire

6

Intrare

4

Ieșire

1

Explicație

\(82_{10} = 1010010_{2}\)
\(4_{10} = 100_{2}\)

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate