Комбинаторика

#include <iostream>
#include <algorithm>
#include <set>
 
int main()
{
   std::string s = "1334";
   //std::sort(s.begin(), s.end());
 
   size_t number;
   std::set<size_t> numbers;
   do {
      number = std::stoi(s);
      numbers.insert(number);
      while (number /= 10)
         numbers.insert(number);
   } while (std::next_permutation(s.begin(), s.end()));
 
   std::cout << "Count: " << numbers.size() << "\n";
   for (size_t i : numbers) std::cout << i << "\n";
 
   std::cout << "\n\nDone." << std::endl;
   return 0;
}

#include <iostream>
#include <cstring>
 
using namespace std;
 
void createMask(int n, bool *mask, const int &size);
 
int main(int argc, char const *argv[])
{
    int arr[] = {1, 2, 3, 4};
    int i, j; int n = (sizeof(arr) / sizeof(arr[0]));
    int stop = 1 << n;
    bool mask[n];
 
    for ( i = 0; i < stop; ++i )
    {
        createMask(i, mask, n);
        for ( j = 0; j < n; ++j )
        {
            if (mask[j]) cout << arr[j] << " ";
        }
        cout << endl;
    }
 
    return 0;
}
 
void createMask(int n, bool *mask, const int &size)
{
    int const radix = 2;
    int i = 0;
    memset(mask, 0, size);
    while ( n >= radix )
    {
        mask[i++] = n % radix;
        n /= 2;
    }
    mask[i] = n % radix;
}

#include <iostream>
#include <clocale>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "");
    const int N = 6;
    int A[N];         // имеем множество A {1, ... N}
    for (int i = 0; i < N; i++)
        A[i] = i + 1; // заполняем множество
    int a[N] = {0};   // надо ли включать элемент множества
    int counter = 0;  // счетчик
    while (a[0] != 2) // пока не прошли все элементы
    {
        for (int i = 0; i < N; i++) // выводим подмножество
            if(a[i]) // если нужно печатать
                cout << A[i] << ' ';
        cout << endl;
 
        a[N-1]++; // увеличиваем последний разряд
        for (int i = N - 1; i > 0; i--) // если нужен сдвиг
            if(a[i] == 2) // увеличиваем след. разряд
            {
                a[i-1]++;
                a[i] = 0;
            }
        counter++; // увеличиваем счетчик на один
    }
    cout << "Всего подмножеств: " << counter << endl;
}

#include <iostream>
#include <clocale>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "");
    const int N = 4;
    int A[N] = {2, 1, 2, 3};
    int a[N] = {0};   // надо ли включать элемент множества
    int counter = 0;  // счетчик
    while (a[0] != 2) // пока не прошли все элементы
    {
        for (int i = 0; i < N; i++) // выводим подмножество
            if(a[i]) // если нужно печатать
                cout << A[i] << ' ';
        cout << endl;
 
        a[N-1]++; // увеличиваем последний разряд
        for (int i = N - 1; i > 0; i--) // если нужен сдвиг
            if(a[i] == 2) // увеличиваем след. разряд
            {
                a[i-1]++;
                a[i] = 0;
            }
        counter++; // увеличиваем счетчик на один
    }
    cout << "Всего подмножеств: " << counter << endl;
}