Question

50p!!!

Cerinţa
Scrieţi un program care citeşte de la tastatură un număr natural n şi construieşte în memorie o matrice cu n linii şi n coloane în care fiecare linie a matricei să conţină o permutare a mulţimii {1,2,...,n}, astfel încât pe linii diferite ale matricei să se afle permutări diferite.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran matricea construită, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.

Restricţii şi precizări
3≤n≤15
orice matrice afișată care respectă condițiile problemei este corectă

Exemplu
Intrare

4
Ieșire

1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3

Answer 1

Răspuns:

#include <iostream>

using namespace std;

short a[16][16];

int main()

{

   short n, i, j;

   cin >> n;

   for (j=1; j<=n; ++j) a[1][j]=j;

   for (i=2; i<=n; ++i)

   {

       for (j=1; j<n; ++j)

           a[i][j]=a[i-1][j+1];

       a[i][j]=a[i-1][1];

   }

   for (i=1; i<=n; ++i)

   {

       for (j=1; j<=n; ++j)

           cout << a[i][j] << " ";

       cout << "\n";

   }

   return 0;

}

Explicație:

100 p. Am insistat la generarea matricilor asemănătoare cu cea din exemplu...