Cod sursa(job #1332695)
| Utilizator | Data | 2 februarie 2015 12:27:08 | |
|---|---|---|---|
| Problema | Generare de permutari | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.57 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,st[8];
void afisare()
{
for(int i=1;i<=n;i++) g<<st[i]<<' ';
g<<'\n';
}
bool valid(int k)
{
for(int i=1;i<k;i++)
if(st[k]==st[i]) return 0;
return 1;
}
void backt(int k)
{
for(int i=1;i<=n;i++)
{
st[k]=i;
if (valid(k))
{
if (k==n) afisare();
else backt(k+1);
}
}
}
int main()
{
f>>n;
backt(1);
return 0;
}
