2585 - Get By Mask

From Bitnami MediaWiki

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

Programul va afișa pe ecran valoarea obținută.

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>