2677 - Puterea Lui 2: Difference between revisions
No edit summary |
Vardai Erwin (talk | contribs) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 4: | Line 4: | ||
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 | ||
| Line 35: | Line 36: | ||
if __name__ == "__main__": | if __name__ == "__main__": | ||
n = | n = input("Introduceti un numar natural nenul: ") | ||
if validare(n): | |||
n = int(n) | |||
if validare(n): | print("Datele introduse corespund restricțiilor impuse.") | ||
puterealui2(n) | |||
else: | |||
print("Datele introduse nu corespund restricțiilor impuse.") | |||
</syntaxhighlight> | </syntaxhighlight> | ||
Latest revision as of 19:24, 24 April 2023
Cerință[edit | edit source]
Se dă un număr natural nenul n. Să se verifice dacă n este sau nu o putere a lui 2.
Date de intrare[edit | edit source]
Programul citește de la tastatură numărul n.
Date de ieșire[edit | edit source]
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[edit | edit source]
- 1 ⩽ n ⩽ 20000
- Puterile lui 2 sunt numerele: 1, 2, 4, 8 ..
- Se recomandă utilizarea operaților pe biți.
Exemplul 1[edit | edit source]
- Intrare
- 32
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- DA
Exemplul 2[edit | edit source]
- Intrare
- 24
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- NU
Rezolvare ver. 1[edit | edit source]
<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>