3956 - Erase Bits

De la Universitas MediaWiki
Versiunea din 25 aprilie 2023 16:18, autor: Carla Chereji (discuție | contribuții) (Pagină nouă: <nowiki>== Cerință ==</nowiki> Dându-se un număr natural <code>n</code>, să se afle toate numerele obținute resetând succesiv cel mai nesemnificativ bit cu valoarea <code>1</code>, fără a folosi variabile auxiliare. <nowiki>== Date de intrare ==</nowiki> Programul citește de la tastatură numărul <code>n</code>. <nowiki>== Date de ieșire ==</nowiki> Programul va afișa pe ecran numerele. <nowiki>== Restricții de precizări ==</nowiki> <nowiki>*</nowiki>1 <...)
(dif) ← Versiunea anterioară | Versiunea curentă (dif) | Versiunea următoare → (dif)

== Cerință ==

Dându-se un număr natural n, să se afle toate numerele obținute resetând succesiv cel mai nesemnificativ bit cu valoarea 1, fără a folosi variabile auxiliare.

== Date de intrare ==

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

== Date de ieșire ==

Programul va afișa pe ecran numerele.

== Restricții de precizări ==

*1 ⩽ n ⩽ 10^18

== Exemplul 1==

; Intrare

: 123

; Ieșire

: Datele introduse corespund restricțiilor impuse.

122 121 119 111 95 63 0

<br>

== Exemplul 2 ==

; Intrare

: 86

; Ieșire

: Datele introduse corespund restricțiilor impuse.

: 85 83 79 63 0

<br>

== Rezolvare ver. 1 ==