Probleme propuse

1. Sa se scrie o functie setbits(x,p,n,y), care returneaza un întreg x având n biti începând de la pozitia p egali cu cei mai din dreapta n biti ai întregului y, ca în figura 3.2. Restul bitilor lui x ramân nemodificati.

   Figura 3.2: Functia setbits

   

2. Sa se scrie o functie bin(x) care afiseaza reprezentarea binara a unui întreg x, utilizând operatorii de deplasare la nivel de bit.

3. Se considera multimi cu elemente întregi având valori în intervalul [1...n]. Aceste multimi se implementeaza ca vectori de biti: char tab[n/8+1], în care sunt setati bitii corespunzatori elementelor prezente în multime. Sa se implementeze urmatoarele operatii (functii) cu aceste multimi:
   • afisarea elementelor unei multimi:
     void afiseaza(char mult[]);
   • adaugarea unui element la o multime:
     void adauga(int x,char mult[]);
   • verificarea prezentei unui element în multime:
     int prezent(int x,char mult[]);
   • reuniunea a doua multimi:
     void reuniune(char mult1[],char mult2[],char mult3[]);
   • intersectia a doua multimi:
     void intersectie(char mult1[],char mult2[],char mult3[]);
   • diferenta a doua multimi:
     void diferenta(char mult1[],char mult2[],char mult3[]);
   Se va scrie un program care permite, pe baza unui meniu, selectarea acestor operatii.