Gabii: Pagină nouă: = Cerinţa = Se citeşte un număr natural nenul `n`, apoi `n` numere naturale distincte. Să se afişeze, în ordine lexicografică, permutările mulţimii formate din cele `n` numere citite. = Date de intrare = Fişierul de intrare `permutari2IN.txt` conţine pe prima linie numărul `n`, ia r pe a doua linie `n` numere naturale. = Date de ieşire = Fişierul de ieşire `permutari2OUT.txt` va con...

2023-12-03T20:50:11Z

Pagină nouă: = Cerinţa = Se citeşte un număr natural nenul <code>n</code>, apoi <code>n</code> numere naturale distincte. Să se afişeze, în ordine lexicografică, permutările mulţimii formate din cele <code>n</code> numere citite. = Date de intrare = Fişierul de intrare <code>permutari2IN.txt</code> conţine pe prima linie numărul <code>n</code>, ia r pe a doua linie <code>n</code> numere naturale. = Date de ieşire = Fişierul de ieşire <code>permutari2OUT.txt</code> va con...

New page

= Cerinţa =
Se citeşte un număr natural nenul <code>n</code>, apoi <code>n</code> numere naturale distincte. Să se afişeze, în ordine lexicografică, permutările mulţimii formate din cele <code>n</code> numere citite.

= Date de intrare =
Fişierul de intrare <code>permutari2IN.txt</code> conţine pe prima linie numărul <code>n</code>, ia r pe a doua linie <code>n</code> numere naturale.

= Date de ieşire =
Fişierul de ieşire <code>permutari2OUT.txt</code> va conţine pe fiecare linie elementele unei permutări, separate prin câte un spaţiu.

= Restricţii şi precizări =

* <code>0 < n < 9</code>
* cele <code>n</code> numere de pe a doua linie a fişierului de intrare sunt mai mici decât <code>100</code>

= Exemplu: =
<code>permutari2IN.txt</code>
3
4 7 3
<code>permutari2OUT.txt</code>
3 4 7
3 7 4
4 3 7
4 7 3
7 3 4
7 4 3

== Exemplul 2 ==
<code>permutari2IN.txt</code>
10
4 7 3
consola:

Eroare: Numărul n trebuie să fie între 0 și 9.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verifica_restrictii(n, numere):
if not (0 < n < 9):
print("Eroare: Numărul n trebuie să fie între 0 și 9.")
return False

if len(numere) != n or len(set(numere)) != n or any(x >= 100 for x in numere):
print("Eroare: Introduceți n numere naturale distincte mai mici decât 100.")
return False

return True

def generate_permutations(n, current_permutation, numere, output_file):
if len(current_permutation) == n:
output_file.write(" ".join(map(str, current_permutation)) + "\n")
return

for numar in sorted(numere):
if numar not in current_permutation:
generate_permutations(n, current_permutation + [numar], numere, output_file)

def main():
with open("permutari2IN.txt", "r") as f:
n = int(f.readline())
numere = list(map(int, f.readline().split()))

if verifica_restrictii(n, numere):
with open("permutari2OUT.txt", "w") as output_file:
generate_permutations(n, [], numere, output_file)

if __name__ == "__main__":
main()

</syntaxhighlight>

0125 - Permutari2 - Revision history