3956 - Erase Bits

From Bitnami MediaWiki
Revision as of 16:18, 25 April 2023 by Carla Chereji (talk | contribs)

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

Exemplul 2

Intrare
86
Ieșire
Datele introduse corespund restricțiilor impuse.
85 83 79 63 0


Rezolvare ver. 1