Cod sursa(job #147600)
Utilizator | Stinky si Grasa stinky | Data | 3 martie 2008 11:26:34 |
---|---|---|---|
Problema | Generare de permutari | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include<stdio.h>
char c[10],sol[20],n;
int nn;
void back(int k){
if(k==nn+2){
sol[nn-1]=0;
puts(sol);
return;
}
for(char i='1';i!=n;++i)
if(c[i-'0']==0){
c[i-'0']=1;
sol[k]=i;
sol[k+1]=' ';
back(k+2);
c[i-'0']=0;
}
}
int main(){
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
scanf("%c\n",&n);
nn=n-'0';
nn=2*(nn-1);
back(1);
return 0;
}