Question

Să se afișeze toate permutările circulare spre stânga ale vectorului.
Pentru șirul 1 2 3, permutările circulare spre stânga sunt cele de mai jos:
1 2 3
2 3 1
3 1 2
dau coroana

Answer 1

#include <iostream>

using namespace std;

int main(){

int n, v[100],i;

 

//Citire vector

cin >> n;

for(i=1;i<=n;i++)cin >> v[i];

 

//pentru un vector cu n elemente exista 3 permutari

int np=1;

while(np++ <= n){

 //Afiseaza vectorul

 cout << endl;

 for(i=1;i<=n;i++)cout << v[i] << " ";

 

 //Realizeaza o permutare la stanga

 for(i=0;i<n;i++)v[i]=v[i+1];

 v[n] = v[0];

}

}