Cod sursa(job #739503)
Utilizator | Data | 23 aprilie 2012 11:45:04 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include<fstream>
using namespace std;
ofstream out("permutari.out");
int sol[10],n; bool ver[9];
void prelucrare()
{
for(int i=1;i<=n;i++)
out<<sol[i]<<" ";
out<<"\n";
}
void bkt(int p){
if(p-1==n){
prelucrare();
return;
}
for(int i=1;i<=n;i++){
sol[p]=i;
if(ver[i]) continue;
ver[i]=true;
bkt(p+1);
ver[i]=false;
}
}
int main()
{
ifstream in("permutari.in");
in>>n;
bkt(1);
return 0;
}