Vizualizare sursă pentru „2677 - Puterea Lui 2”

== Cerință ==
Se dă un număr natural nenul '''n'''. Să se verifice dacă '''n''' este sau nu o putere a lui 2.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." Programul va afișa pe ecran '''DA''', dacă '''n''' este putere a lui 2, sau '''NU''' dacă '''n''' nu este putere a lui 2. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

== Restricții de precizări ==
*1 &les; '''n''' &les; 20000
*Puterile lui 2 sunt numerele: 1, 2, 4, 8 ..
*Se recomandă utilizarea operaților pe biți.
== Exemplul 1==
; Intrare
: 32
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: DA
== Exemplul 2 ==
; Intrare
: 24
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: NU
== Rezolvare ver. 1 ==
<syntaxhighlight lang="python" line="1" start="1">
def validare(n):
    return n.isdigit() and 1 <= int(n) <= 20000

def puterealui2(n): # verificăm daca n este nenul și dacă biți sunt 0, daca da atunci n este o putere a lui 2

    if n <= 0 or n & (n-1) != 0:
        print("NU") # afișăm daca nu este
    else:
        print("DA") # afișăm dacă este


if __name__ == "__main__":
    n = input("Introduceti un numar natural nenul: ")
    if validare(n):
        n = int(n)
        print("Datele introduse corespund restricțiilor impuse.")
        puterealui2(n)
    else:
        print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>