GetSets.cs

CSharp · Console

/Program.cs

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)));
	}
}
;