{"post":"

# Understanding the problem

Order of a matrix containing ‘m’ rows and ‘n’ columns is

(mXn)

Also, the total number of elements of the matrix can be calculated by m*n.

Now, in the given problem we will be given ‘n’ elements and we would have to display them in a matrix form of all possible orders.

# Approaching the problem

Since the total number of elements of a matrix is equal to the product of number of rows and columns, we can say, the total number of possible matrices will be equal to the number of factors of ‘n’.

To find each order, we will take one factor, say ‘i’, of ‘n’ at a time and set it equal to the number of rows, then number of columns can be found by dividing ‘n’ by ‘i’. In this way, we can get order of all possible matrices and we just have to print the given ‘n’ numbers according to the found order.

# Algorithm and Explanation

Input ‘n’ from the user i.e. the total count of numbers to be entered.
Initialise three arrays of size ‘n’:\n
1. arr: to store the input numbers
2. row: to store the number of rows of a matrix
3. col: to store the number of columns of a matrix
\n
Initialise a variable ‘j’ to store the number of possible matrices and set it to zero.
Run a for loop from i=1 till i<=n
In the for-loop check if ‘i’ is a factor of n or not.
If yes store it in row[j], find the corresponding number of columns i.e. n/I and store it in col[j] and increment j in order to store the order of next matrix.

[Now, we have the number of matrices j and for each j, row[j] represents the number of rows and col[j] gives the corresponding number of columns]

Run a for-loop from 0 to j, this loop will print the j matrices found.
Inside the loop use nested for-loops to print a 2-D array, where number of rows will be given by row[j] and columns by col[j] and element by print the elements of arr in sequence.

Code

#include <iostream>\nusing namespace std;\n\nint main()\n{\n    int n;\n\n    cout << \"Enter the count of numbers you wish to enter\\n\";  //inputting the numbers\n\n    cin >> n;\n\n    int row[n], col[n], arr[n], j = 0;\n\n    cout << \"Enter \" << n << \" numbers\\n\";\n\n    for (int i = 0; i < n; ++i)\n    {\n        cin >> arr[i];\n    }\n\n    for (int i = 1; i <= n; ++i)  //finding the factors of n\n    {\n        if (n % i == 0)\n        {\n            row[j] = i;  //setting the factor as number of rows\n            col[j] = n / i;  //finding corresponding number of columns\n            ++j;\n        }\n    }\n\n    cout << \"The numbers can be printed in \" << j << \" matrices\\n\";\n\n    for (int i = 0; i <= j; ++i)  //printing the found matrices\n    {\n        int m = 0;\n        for (int r = 0; r < row[i]; ++r)\n        {\n            for (int c = 0; c < col[i]; ++c)\n            {\n                cout << arr[m] << \" \";\n                ++m;\n            }\n            cout << \"\\n\";\n        }\n        cout << \"\\n\\n\";\n    }\n\n    return 0;\n}\n\n

Output

5\n1 2 3 4 5\n\nThe numbers can be printed in 2 matrices\n\n1 2 \n3 4 \n5 \n\n1 \n2 \n3 \n4 \n5 \n\n

\n","title":"Program to read ‘n’ number and print them in matrix terms in all orders in C++","authorDetails":{"name":"Garvit Gulati","slug":"garvit-gulati"},"description":"This C++ program allows users to input a number 'n' and prints it in matrix form in all possible orders. The program utilizes looping and conditional statements to generate the desired output. ","slug":"cpp/examples/program-to-read-n-number-and-print-them-in-matrix-terms-in-all-orders-in-cpp/","articleId":"636a83447bb1ce5072622b56","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}