2585 - Get By Mask: Diferență între versiuni
De la Universitas MediaWiki
(Nu s-a afișat o versiune intermediară efectuată de același utilizator) | |||
Linia 4: | Linia 4: | ||
Programul citește de la tastatură numerele '''n''' și '''k'''. | Programul citește de la tastatură numerele '''n''' și '''k'''. | ||
== Date de ieșire == | == Date de ieșire == | ||
Programul va afișa pe ecran valoarea obținută. | Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." Programul va afișa pe ecran valoarea obținută. Î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 ⩽ '''k''' ⩽ 30 | * 1 ⩽ '''k''' ⩽ 30 | ||
Linia 24: | Linia 25: | ||
<syntaxhighlight lang="python" line="1" start="1"> | <syntaxhighlight lang="python" line="1" start="1"> | ||
def validare(n, k): | def validare(n, k): | ||
return | return k.isdigit() and 1 <= int(k) <= 30 and -pow(2, 31) <= int(n) <= pow(2, 31) - 1 | ||
def getbymask(n, k): | def getbymask(n, k): | ||
# construim masca de k biti cu valoare 1 | # construim masca de k biti cu valoare 1 | ||
mask = (1 << k) - 1 | mask = (1 << k) - 1 | ||
# obtinem ultimii k biti ai lui n | # obtinem ultimii k biti ai lui n | ||
result = n & mask | result = n & mask | ||
# | # afisam valoarea finala a numarului | ||
print(result) | |||
if __name__ == "__main__": | if __name__ == "__main__": | ||
n = | n, k = input().split() # citim n și k de la tastatură | ||
if validare(n, k): | |||
n = int(n) | |||
k = int(k) | |||
if validare(n, k): | print("Datele de intrare corespund restricțiilor impuse.") | ||
getbymask(n, k) | |||
print("Datele | else: | ||
print("Datele de intrare nu corespund restricțiilor impuse.") | |||
</syntaxhighlight> | </syntaxhighlight> |
Versiunea curentă din 24 aprilie 2023 20:06
Cerință
Se dau două numere n (întreg pe 32 de biți cu semn) și k natural. Aflați valoarea obținută cu ultimii k biți ai lui n.
Date de intrare
Programul citește de la tastatură numerele n și k.
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 valoarea obținută. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."
Restricții de precizări
- 1 ⩽ k ⩽ 30
- numărul n se poate memora pe 32 de biți cu semn
Exemplul 1
- Intrare
- 14 3
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 6
Exemplul 2
- Intrare
- 37 3
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 5
Rezolvare ver. 1
def validare(n, k):
return k.isdigit() and 1 <= int(k) <= 30 and -pow(2, 31) <= int(n) <= pow(2, 31) - 1
def getbymask(n, k):
# construim masca de k biti cu valoare 1
mask = (1 << k) - 1
# obtinem ultimii k biti ai lui n
result = n & mask
# afisam valoarea finala a numarului
print(result)
if __name__ == "__main__":
n, k = input().split() # citim n și k de la tastatură
if validare(n, k):
n = int(n)
k = int(k)
print("Datele de intrare corespund restricțiilor impuse.")
getbymask(n, k)
else:
print("Datele de intrare nu corespund restricțiilor impuse.")