Răspuns:
#include <iostream>
using namespace std;
int n,a[1001],nr_permutari=0;
void citire()
{
int i,j;
cout<<"n="<<endl;
cin>>n;
for( i=1;i<=n; ++i)
{
cin>>a[i];
}
}
bool verificare(int a[],int n)
{
for(int i=1;i<=n/2;i++)
if(a[i]!=a[n-i+1])
return false;
return true;
}
int permutari(int a[],int n)
{
while(nr_permutari<n)
{
if(verificare(a,n))
return nr_permutari;
int aux;
aux=a[1];
for(int i=1; i<=n; ++i)
{
a[i]=a[i+1];
}
a[n]=aux;
nr_permutari=nr_permutari+1;
}
}
void afisare()
{
int c;
c=nr_permutari;
if(c!=n)
cout<<"Da"<<" "<<"numarul de permutari ciclice necesare:"<<nr_permutari<<endl;
else
cout<<"Nu"<<endl;
}
int main()
{
citire();
permutari(a,n);
afisare();
return 0;
}
Explicație:
