766 afișări cro1 CR (cro1) 21.10.2022
www.pbinfo.ro
Etichete: nicio etichetă

Clasa XI – A.

#123 Permutari. REZOLVARE ↓↓↓

#include <iostream>
using namespace std;
ifstream cin(“permutari.in”);
ofstream cout(“permutari.out”);
int n , x10;
void afisare()
{ for(int i = 1 ; i <= n ; i++) cout << x[i] << “ “; cout << endl;
}
int valid(int k)
{ ///verific daca x[k] nu mai apare inainte for(int i = 1 ; i < k ; i++) if(x[i] x[k]) return 0; return 1; } void back(int k)///k = poz la care am ajuns { for(int i = 1 ; i <= n ; i++)///de unde se ia x[k] { x[k] = i; if(valid(k))///daca e valid (nu se repeta) if(k n) afisare();///solutie else back(k + 1);///trec la poz urmatoare }
}
int main()
{ cin >> n; back(1);///incep generarea de la 1 return 0;
}


766 afișări cro1 CR (cro1) 21.10.2022
www.pbinfo.ro
Du-te sus!