2585 - Get By Mask

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

<syntaxhighlight lang="python" line="1" start="1"> def validare(n, k):

   return all.isdigit() and 1 <= int(n), int(k) <= 30

def getbymask(n, k):

1. construim masca de k biti cu valoare 1

   mask = (1 << k) - 1

1. obtinem ultimii k biti ai lui n

   result = n & mask

1. determinam valoarea intermediara

   intermediate = n & -n

1. eliminam cel mai putin semnificativ bit de 1

   result = n ^ intermediate

1. afisam valoarea finala a numarului

   print(result)

if __name__ == "__main__":

   n = int(input("Introduceti n: "))  # citim n de la tastatura
   k = int(input("Introduceti k: "))  # citim k de la tastatura

if validare(n, k):

   n = int(n)
   k = int(k)

   print("Datele introduse corespund restricțiilor impuse.")
   getbymask(n, k)

else:

   print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>