Probleme de informatica - enunturi si rezolvari

Se citeste un numar natural n. Afisati permutarile multimii 1,2,3...n in care elementele pare sunt puncte fixe (se afla pe pozitie egale cu valoarea lor).
Exemplu:
n=5
permutarile care respecta conditia sunt:
1 2 3 4 5
1 2 5 4 3
3 2 1 4 5
3 2 5 4 1
5 2 1 4 3
5 2 3 4 1
(2 si 4 sunt puncte fixe)

#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");

int n, sol[40], p[40];

void afis()
{
    for(int i=1;i<=n;i++)
        if(i%2==0) fout<<i<<" ";
        else fout<<sol[i]<<" ";
    fout<<endl;
}

void back(int k)
{
    for(int i=1;i<=n;i=i+2)
    if(p[i]==0)
    {
        sol[k]=i;
        p[i]=1;
        if(n%2==0 && k==n-1 || n%2==1 && k==n) afis();
        else back(k+2);
        p[i]=0;
    }
}

int main()
{
    fin>>n;
    back(1);
    fin.close();
    fout.close();
}

20 apr 2024

Site-ul conține 884 de probleme rezolvate