Probleme de informatica - enunturi si rezolvari

Se citeste un numar natural n (n<10) si apoi o multime A cu n elemente naturale ordonate crescator. Afisati �n ordine lexicografica toate permutarile multimii A �n care elementele pare sunt puncte fixe.
Exemplu: n=5 si A={1,4,6,7,9} => se vor genera permutarile �n care 4 si 6 nu �si modifica pozitia (6 solutii).

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

int A[11],P[11],X[11],n;

void afis()
{
    for(int i=1;i<=n;i++)
        fout<<A[X[i]]<<" ";
    fout<<endl;
}

void back(int k)
{
    for(int i=1;i<=n;i++)
        if(!P[i])
        {
            P[i]=1;
            X[k]=i;
            if(A[i]%2!=0 || X[k]==k) //impar sau punct fix
                if(k==n) afis();
                else back(k+1);
            P[i]=0;
        }
}

int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>A[i];

    back(1);
    return 0;
}

29 ian 2025

Site-ul conține 884 de probleme rezolvate