2677 - Puterea Lui 2: Diferență între versiuni
De la Universitas MediaWiki
Fără descriere a modificării |
|||
| (Nu s-au afișat 4 versiuni intermediare efectuate de alți 2 utilizatori) | |||
| Linia 1: | Linia 1: | ||
== Cerință == | == Cerință == | ||
Se dă un număr natural nenul n. Să se verifice dacă n este sau nu o putere a lui 2. | Se dă un număr natural nenul '''n'''. Să se verifice dacă '''n''' este sau nu o putere a lui 2. | ||
== 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 DA, dacă n este putere a lui 2, sau NU dacă n nu este putere a lui 2. | 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 == | == Restricții de precizări == | ||
*1 ⩽ n ⩽ 20000 | *1 ⩽ '''n''' ⩽ 20000 | ||
*Puterile lui 2 sunt numerele: 1, 2, 4, 8 .. | |||
*Se recomandă utilizarea operaților pe biți. | |||
== Exemplul 1== | == Exemplul 1== | ||
; Intrare | ; Intrare | ||
| Linia 20: | Linia 23: | ||
: NU | : NU | ||
== Rezolvare ver. 1 == | == 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> | |||
Versiunea curentă din 24 aprilie 2023 19:24
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 ⩽ 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
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.")
