[11] Permutacje
Data zakończenia: 2024-10-24 16:00
Języki:
cpp
Limit czasu: 1.0 s
Limit pamięci: 50 MB
Cel
Zadanie na użycie rekurencji.
Problem
Wygeneruj wszystkie permutacje k początkowych liter alfabetu, k<10 i wypisz w porządku leksykograficznym.
Dane wejściowe: W pierwszej linii dana jest liczba testów t<100, w kolejnych liniach t liczb oznaczających liczbę liter w kolejnych permutacjach.
Dane wyjściowe: Dla każdego przypadku wypisz wszystkie permutacje w porządku leksykograficznym. Każda permutacja powinna znaleźć się w oddzielnym wierszu.
Przykład
Wejście
Zadanie na użycie rekurencji.
Problem
Wygeneruj wszystkie permutacje k początkowych liter alfabetu, k<10 i wypisz w porządku leksykograficznym.
Dane wejściowe: W pierwszej linii dana jest liczba testów t<100, w kolejnych liniach t liczb oznaczających liczbę liter w kolejnych permutacjach.
Dane wyjściowe: Dla każdego przypadku wypisz wszystkie permutacje w porządku leksykograficznym. Każda permutacja powinna znaleźć się w oddzielnym wierszu.
Przykład
Wejście
2 3 1Wyjście
abc acb bac bca cab cba a