3956 - Erase Bits: Diferență între versiuni

De la Universitas MediaWiki
Fără descriere a modificării
Fără descriere a modificării
Linia 1: Linia 1:
== Cerință ==
== 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 '''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 ==
== Date de intrare ==
Programul citește de la tastatură numărul n.
Programul citește de la tastatură numărul '''n'''.
== Date de ieșire ==
== Date de ieșire ==
Programul va afișa pe ecran numerele.
Programul va afișa pe ecran numerele.
== Restricții de precizări ==
== Restricții de precizări ==
*1 ⩽ n ⩽ 10^18
*1 ⩽ '''n''' ⩽ 10^18
== Exemplul 1==
== Exemplul 1==
; Intrare
; Intrare
Linia 12: Linia 12:
; Ieșire
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: Datele introduse corespund restricțiilor impuse.
122 121 119 111 95 63 0
122 121 119 111 95 63 0<br>
<br>
== Exemplul 2 ==
== Exemplul 2 ==
; Intrare
; Intrare
Linia 20: Linia 19:
: Datele introduse corespund restricțiilor impuse.
: Datele introduse corespund restricțiilor impuse.
: 85 83 79 63 0
: 85 83 79 63 0
<br>
 
== Rezolvare ver. 1 ==
== Rezolvare ver. 1 ==
<syntaxhighlight lang="python" line="1" start="1">
def validare(n):
    return str(n).isdigit() and 1 <= int(n) <= 10**18
def resetare_bit(n):
    while n > 0: # Cât timp n este mai mare ca și 0
        print(n - 1, end=" ") # Afișăm numărul obținut prin scăderea cu 1
        n &= n - 1 #  Resetăm cel mai nesemnificativ bit cu valoarea 1
    print(0)  # Afișăm și 0 la final
if __name__ == "__main__":
    # Citirea valorii pentru n de la tastatură
    n = input("Introduceți numărul n: ")
    if validare(n):
        n = int(n)
        print("Datele introduse corespund restricțiilor impuse.")
        resetare_bit(n)
    else:
        print("Datele introduse nu corespund restricțiilor impuse.")
</syntaxhighlight>

Versiunea de la data 25 aprilie 2023 16:23

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

def validare(n):
    return str(n).isdigit() and 1 <= int(n) <= 10**18

def resetare_bit(n):
    while n > 0: # Cât timp n este mai mare ca și 0
        print(n - 1, end=" ") # Afișăm numărul obținut prin scăderea cu 1
        n &= n - 1 #  Resetăm cel mai nesemnificativ bit cu valoarea 1
    print(0)  # Afișăm și 0 la final

if __name__ == "__main__":
    # Citirea valorii pentru n de la tastatură
    n = input("Introduceți numărul n: ")
    if validare(n):
        n = int(n)
        print("Datele introduse corespund restricțiilor impuse.")
        resetare_bit(n)
    else:
        print("Datele introduse nu corespund restricțiilor impuse.")