3956 - Erase Bits: Diferență între versiuni

De la Universitas MediaWiki
(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 <...)
 
Fără descriere a modificării
Linia 1: Linia 1:
<nowiki>== Cerință ==</nowiki>
== 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.
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.
== 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 numerele.
Programul va afișa pe ecran numerele.
 
== Restricții de precizări ==
<nowiki>== Restricții de precizări ==</nowiki>
*1 &les; n &les; 10^18
 
== Exemplul 1==
<nowiki>*</nowiki>1 <nowiki>&</nowiki>les; n <nowiki>&</nowiki>les; 10^18
; Intrare
 
: 123
<nowiki>== Exemplul 1==</nowiki>
; Ieșire
 
: Datele introduse corespund restricțiilor impuse.
<nowiki>;</nowiki> Intrare
 
<nowiki>:</nowiki> 123
 
<nowiki>;</nowiki> Ieșire
 
<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
 
122 121 119 111 95 63 0
122 121 119 111 95 63 0
 
<br>
<nowiki><br></nowiki>
== Exemplul 2 ==
 
; Intrare
<nowiki>== Exemplul 2 ==</nowiki>
: 86
 
; Ieșire
<nowiki>;</nowiki> Intrare
: Datele introduse corespund restricțiilor impuse.
 
: 85 83 79 63 0
<nowiki>:</nowiki> 86
<br>
 
== Rezolvare ver. 1 ==
<nowiki>;</nowiki> Ieșire
 
<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
 
<nowiki>:</nowiki> 85 83 79 63 0
 
<nowiki><br></nowiki>
 
<nowiki>== Rezolvare ver. 1 ==</nowiki>

Versiunea de la data 25 aprilie 2023 16:18

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