CSharp · Console
using System;
public class Program
{
static int[] GetSets(int N)
{
if (N < 1 || N > 10)
{
throw new Exception(string.Format("N should be less than {0} and greater than {1}", 10, 0));
}
// Кол-во подмножеств заданного множества из N элементов
int count = (int)Math.Pow(2.0, N); // or (1 << N)
int[] sets = new int[count];
for (int mask = 0; mask < count; mask++) // перебираем все маски
{
int tmp = 0;
for (int j = 0; j < N; j++)
{
if ((mask & (1 << j)) != 0) // ищем индекс в маске
{
tmp = tmp * 10 + j + 1;
}
}
sets[mask] = tmp;
}
return sets;
}
public static void Main()
{
Console.WriteLine("UniLecs");
int N = 3;
int[] resultArray_1 = GetSets(N);
Console.WriteLine(string.Format("N = {0}, Number of all sets = {1}", N, resultArray_1.Length));
Console.WriteLine(string.Format("Sets : {0}", string.Join(" ", resultArray_1)));
N = 4;
int[] resultArray_2 = GetSets(N);
Console.WriteLine(string.Format("\nN = {0}, Number of all sets = {1}", N, resultArray_2.Length));
Console.WriteLine(string.Format("Sets : {0}", string.Join(" ", resultArray_2)));
}
}