Editing 3348 - Suma Puteri 2


==Cerință==
Se dă un număr natural n. Descompuneți numărul n ca sumă de puteri ale lui 2.
==Date de intrare==
Programul citește de la tastatură numărul n.
==Date de ieșire==
Programul va afișa pe ecran, în ordine crescătoare, separate prin câte un spațiu, puterile lui 2 care au suma n.
==Restricții de precizări==
*1 &les; n &les; 2^31
==Exemplul 1==
;Intrare

:43

;Ieșire

:Datele introduse corespund restricțiilor impuse.

:1

:2

:8

:32

== Rezolvare ==
<syntaxhighlight lang="python" line="1" start="1">
n = int(input("Introduceți numărul n: "))
puteri = []
for i in range(0, n.bit_length()):
    if n & (1 << i):
        puteri.append(2**i)
print(*puteri)

</syntaxhighlight>