2585 - Get By Mask: Difference between revisions
Vardai Erwin (talk | contribs) |
|||
(One intermediate revision by the same user not shown) | |||
Line 4: | Line 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 | ||
Line 24: | Line 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> |
Latest revision as of 20:06, 24 April 2023
Cerință[edit | edit source]
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[edit | edit source]
Programul citește de la tastatură numerele n și k.
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 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[edit | edit source]
- 1 ⩽ k ⩽ 30
- numărul n se poate memora pe 32 de biți cu semn
Exemplul 1[edit | edit source]
- Intrare
- 14 3
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 6
Exemplul 2[edit | edit source]
- Intrare
- 37 3
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 5
Rezolvare ver. 1[edit | edit source]
<syntaxhighlight lang="python" line="1" start="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.")
</syntaxhighlight>