2735 - Insert Biti

Cerință

Se citesc trei numere naturale n m i. Să se schimbe valorile biților lui n de la poziția i spre stânga, cu valorile biților lui m de la 0 până la cel mai semnificativ bit de 1 din m și apoi să se afișeze n.Numerotare biților se face de la dreapta spre stânga începând de la 0.

Date de intrare

Programul citește de la tastatură numerele n, m și i, separate prin spații.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." Programul citește de la tastatură numerele n, m și i, separate prin spații. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

Restricții de precizări

• numerele n, m sunt se reprezintă pe 64 de biți, fără semn.

• pozițiile biților sunt indexate de la 0.

Exemplul 1

Intrare

5

6

2

Ieșire

Datele introduse corespund restricțiilor impuse.

13

Exemplul 2

Intrare

10101

111

3

Ieșire

Datele introduse corespund restricțiilor impuse.

53

Rezolvare ver. 1

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

   return n.isdigit() and m.isdigit() and i.isdigit() and 1 <= int(n), int(m), int(i) <= pow(2, 63)

def lg_bit(n):

   return n.bit_length()

def insertbiti(n, m, i):

   # Gasim poziția celui mai semnificativ bit de 1 din m
   poziția = lg_bit(m) - 1

   # Creăm o mască pentru a șterge biții lui n
   mask = (1 << i) - 1

   # Ștergem biții lui n de la poziția i în stânga
   n &= mask

   # Copiem biții lui m în n
   n |= (m >> (poziția + 1 - i)) << i

   # Returnăm n-ul rezultat
   return n

if __name__ == "__main__":

   n = input("Introduceti n: ")
   m = input("Introduceti m: ")
   i = input("Introduceti i: ")

   if validare(n, m, i):
       n = int(n)
       m = int(m)
       i = int(i)

       print("Datele introduse corespund restricțiilor impuse.")
       rezultat = insertbiti(n, m, i)
       print("Rezultatul este:", rezultat)

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

</syntaxhighlight>