Advertisement
Ladies_Man

Intersection (пересечение множеств)

Jan 6th, 2014
172
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.67 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5.         int sizea;
  6.         int i = 0, na, nb, resa = 0;
  7.         scanf ("%d", &sizea);
  8.         for (i = 0; i < sizea; i++) {
  9.                 scanf ("%d", &na);
  10.                 resa = resa | (1 << na);
  11.         }
  12.  
  13.         int sizeb, resb = 0;
  14.         scanf ("%d", &sizeb);
  15.         for (i = 0; i < sizeb; i++) {
  16.                 scanf ("%d", &nb);
  17.                 resb = resb | (1 << nb);
  18.         }
  19.  
  20.         unsigned int intersect = 0;
  21.         intersect = resa & resb;
  22.         i = 0;
  23.         while (i <= 31) {
  24.                 if ((intersect & (1 << i)) > 0) printf ("%d ", i);
  25.                 i++;
  26.         }
  27.         return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement