2677 - Puterea Lui 2: Difference between revisions
Tag: visualeditor |
No edit summary Tag: visualeditor |
||
| Line 26: | Line 26: | ||
return n.isdigit() and 1 <= int(n) <= 20000 | return n.isdigit() and 1 <= int(n) <= 20000 | ||
def puterealui2(n): | 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: | if n <= 0 or n & (n-1) != 0: | ||
print("NU") | print("NU") # afișăm daca nu este | ||
else: | else: | ||
print("DA") | print("DA") # afișăm dacă este | ||
Revision as of 12:42, 9 April 2023
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>