Advertisement
Guest User

Untitled

a guest
Aug 23rd, 2016
391
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.04 KB | None | 0 0
  1. namespace MagicNumbers
  2. {
  3.     using System;
  4.     using System.Linq;
  5.  
  6.     class Program
  7.     {
  8.         static int[] array;
  9.         static int n;
  10.         static void Main(string[] args)
  11.         {
  12.             array = new int[6];
  13.             n = int.Parse(Console.ReadLine());
  14.             FindAll(0);
  15.         }
  16.  
  17.         private static void FindAll(int index)
  18.         {
  19.             if (index == array.Length)
  20.             {
  21.                 int result = MultiplyElements();
  22.                 if (result == n)
  23.                 {
  24.                     Console.Write(string.Join(string.Empty, array) + " ");
  25.                 }
  26.                 return;
  27.             }
  28.  
  29.             for (int i = 1; i <= 9; i++)
  30.             {
  31.                 array[index] = i;
  32.                 FindAll(index + 1);
  33.             }
  34.         }
  35.  
  36.         private static int MultiplyElements()
  37.         {
  38.             int res = 1;
  39.             for (int i = 0; i < array.Length; i++)
  40.             {
  41.                 res *= array[i];
  42.             }
  43.             return res;
  44.         }
  45.     }
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement