Пересечение двух множеств - C (СИ)

Формулировка задачи:

Даны 2 множества (натуральных чисел от 0 до 31) A и B. Необходимо сравнить элементы двух множеств на сходство и вывести пересечение этих двух множеств (т.е. одинаковые элементы) в порядке возрастания. Входные данные задаются так: 1) ввод кол-ва элементов А 2) ввод элементов множества 3) ввод кол-ва элементов B 4) ввод элементов мн-ва. на первый взгляд задача не сложная, но:

Запрещается хранить множества в массивах

. Каждое мн-во должно быть представлено 32разрядным целым числом так:

если его i-тый бит = 1, то число i принадлежит множеству

. Не знаю даже как приступить к этому, не используя массивов. Подскажите, пожалуйста =)

Решение задачи: «Пересечение двух множеств»

Листинг программы

#include <stdio.h>
int main(int argc, char* argv[])
{
    int Set_1,n;
    Set_1=0;
    printf("n=");
    scanf("%d",&n);
    Set_1=Set_1 | (1 << (n-1));
    printf("Set_1=%d\n",Set_1);
    return 0;
}

Объяснение кода листинга программы

В этом коде используется операция побитового ИЛИ (|) для объединения двух множеств.

Сначала программа запрашивает у пользователя количество элементов в первом множестве (n).
Затем, используя операцию побитового ИЛИ, объединяет первый элемент множества (Set_1) с n-ым элементом.
Выводит результат объединения на экран. Пример: Если пользователь вводит n=3, то в первом множестве у нас есть только один элемент - 0. Тогда третий элемент множества будет 0 | 2 = 2. Если пользователь вводит n=5, то в первом множестве у нас есть только один элемент - 0. Тогда пятый элемент множества будет 0 | 4 = 4. Если пользователь вводит n=10, то в первом множестве у нас есть только один элемент - 0. Тогда десятый элемент множества будет 0 | 9 = 9. Поэтому, если мы будем последовательно увеличивать значение n и выводить результат, мы получим следующие числа: 0, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 32768, 65536, 131072, 262144, 524288.