Генерация всех подмножеств данного множества

#include "stdafx.h"
#include "conio.h"
#include "locale.h"
#include "math.h"
#include "iostream"
 
using namespace std;
 
void main()
{
    int s;
    setlocale(LC_ALL, "rus");
    cout << "Выбирете тип вводимого элемента: \n1 - тип int; 2 - тип char" << endl;
    cin >> s;
    switch(s)
    {
    case 1: 
 
        int a[10], x, k;
        cout << "Введите кол-во элементов типа int: " << endl;
        cin >> x;
        cout << "Введите элементы: " << endl;
        for (int i=0; i<x; i++)
        cin >> a[i];
        cout << endl;
        k=powf(2,x);
        for (int i=0; i<k; i++) 
            {
                cout << "{";
                for (int j=0; j<x; j++) 
                    if (i & (1<<j))
                     cout << a[j] << " "; 
                     cout << "}" << endl;
            }
    break;
    
    case 2:
        
        char b[10]; 
        int y, z;
        cout << "Введите кол-во элементов типа char: " << endl;
        cin >> y;
        cout << "Введите элементы: " << endl;
        for (int i=0; i<y; i++)
        {
        cin >> b[i];
        }
        cout << endl;
        z=powf(2,y);
        for (int i=0; i<z; i++) 
            {
                cout << "{";
                for (int j=0; j<y; j++) 
                    if (i & (1<<j))
                     cout << b[j] << " "; 
                     cout << "}" << endl;
            }
    break;
 
    default: printf("Error"); break;
    }
 
    _getch(); 
}