3590 - Bit Distance: Difference between revisions

Revision as of 14:39, 26 April 2023

Cerință

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.

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 de precizări

1 ⩽ n ⩽ 2^64

Exemplul 1

Intrare: 82
Ieșire: Datele introduse corespund restricțiilor impuse.; 6

Exemplul 2

Intrare: 4
Ieșire: Datele introduse corespund restricțiilor impuse.; 1

@@ Line 1: / Line 1: @@
-<nowiki>== Cerință ==</nowiki>
+== Cerință ==
+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.
-Se dă un număr natural <code>n</code>. Considerând reprezentarea in baza <code>2</code> a acestui număr, calculați distanța dintre primul bit setat și ultimul bit setat. Distanța dintre <code>2</code> biți este egală cu numărul de biți aflați intre biții respectivi.
+== Date de intrare ==
+Programul citește de la tastatură numărul n.
-<nowiki>== Date de intrare ==</nowiki>
+== Date de ieșire ==
-Programul citește de la tastatură numărul <code>n</code>.
-<nowiki>== Date de ieșire ==</nowiki>
 Programul va afișa pe ecran distanța dintre primul și ultimul bit setat al numărului citit.
+== Restricții de precizări ==
-<nowiki>== Restricții de precizări ==</nowiki>
+*1 &les; n &les; 2^64
+== Exemplul 1==
-<nowiki>*</nowiki>1 <nowiki>&</nowiki>les; n <nowiki>&</nowiki>les; 2^64
+; Intrare
+: 82
-<nowiki>== Exemplul 1==</nowiki>
+; Ieșire
+: Datele introduse corespund restricțiilor impuse.
-<nowiki>;</nowiki> Intrare
+: 6
+<br>
-<nowiki>:</nowiki> 82
+== Exemplul 2 ==
+; Intrare
-<nowiki>;</nowiki> Ieșire
+: 4
+; Ieșire
-<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
+: Datele introduse corespund restricțiilor impuse.
+: 1
-<nowiki>:</nowiki> 6
+<br>
+== Rezolvare ver. 1 ==
-<nowiki><br></nowiki>
-<nowiki>== Exemplul 2 ==</nowiki>
-<nowiki>;</nowiki> Intrare
-<nowiki>:</nowiki> 4
-<nowiki>;</nowiki> Ieșire
-<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
-<nowiki>:</nowiki> 1
-<nowiki><br></nowiki>
-<nowiki>== Rezolvare ver. 1 ==</nowiki>