Cod sursa(job #1010628)

Utilizator PsychoAlexAlexandru Buicescu PsychoAlex Data 15 octombrie 2013 12:59:26
Problema Generare de permutari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.92 kb
#include <iostream>
#include <fstream>

std::ifstream fin("permutari.in");
std::ofstream fout("permutari.out");

int n, s[9];

void citire()
{
    fin>>n;
}

void printSol()
{
    for(int i = 1; i <= n; i++)
    {
        std::cout<<s[i]<<' ';
    }
    std::cout<<'\n';
}

bool succesor(int k)
{
    if(s[k] < n)
    {
        s[k]++;
        return true;
    }
    return false;
}

bool valid(int k)
{
    for(int i = 1; i < k; i++)
    {
        if(s[i] == s[k])
        {
            return false;
        }
    }
    return true;
}

void back(int k)
{
    if(k == n + 1)
    {
        printSol();
    }
    else
    {
        s[k] = 0;
        while(succesor(k))
        {
            if(valid(k))
            {
                back(k+1);
            }
        }
    }
}

void rezolvare()
{
    back(1);
}

int main()
{
    citire();
    rezolvare();
    return 0;
}