Cod sursa(job #336511)
| Utilizator | Data | 31 iulie 2009 17:42:36 | |
|---|---|---|---|
| Problema | Generare de permutari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
#include <stdio.h>
int main()
{
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
int i,n,k,st[16];
bool ok;
scanf("%d",&n);
k=1;
st[1] = 0;
while (k>0)
{
if (st[k]<n && k <= n)
{
st[k]++;
ok = true;
for (i=1;i<k;i++)
{
if (st[i]==st[k])
{
ok = false;;
}
}
if(ok)
{
if (k==n)
{
for (i=1;i<=n;i++)
{
printf("%d ",st[i]);
}
printf("\n");
}
else
{
k++;
st[k] = 0;
}
}
}
else
{
k--;
}
}
return 0;
}