fbpx

Problema #162 – PermCirc – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Se dă un vector cu n elemente numere naturale. Determinați toate permutările circulare spre stânga ale vectorului.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire

Programul afișează pe ecran, fiecare pe câte o linie, permutările circulare spre stânga ale vectorului, elementele fiecărei permutări fiind separate printr-un spațiu

Restricţii şi precizări

  • 0 < n < 16
  • elementele vectorului vor fi cuprinse între -1000 și 1000

Exemplu

Intrare

5
7 2 8 4 5

Ieșire

7 2 8 4 5
2 8 4 5 7
8 4 5 7 2
4 5 7 2 8
5 7 2 8 4
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[32];
    for(int i = 1; i <= n; ++i)
        cin >> a[i], a[n + i] = a[i];

    for(int i = 1; i <= n; ++i){
        for(int j = i; j < i + n; ++j)
            cout << a[j] << " ";
        cout << endl;
    }

    /// 1 2 3 4 5 1 2 3 4 5

    return 0;
}
Comentarii

S-ar putea sa iti placa