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

Programul va afișa pe ecran DA, dacă n este putere a lui 2, sau NU dacă n nu este putere a lui 2.

Restricții de precizări

• 1 ⩽ n ⩽ 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 = int(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>