Gabii: Pagină nouă: = Cerinţa = Se citeşte un număr natural nenul `n`. Să se afişeze, în ordine invers lexicografică, permutările mulţimii `{1,2,..,n}`. = Date de intrare = Fişierul de intrare `permutari1IN.txt` conţine pe prima linie numărul `n`. = Date de ieşire = Fişierul de ieşire `permutari1OUT.txt` va conţine pe fiecare linie elementele unei permutări, separate prin câte un spaţiu. = Restricţii şi precizări =...

2023-12-03T20:28:48Z

Pagină nouă: = Cerinţa = Se citeşte un număr natural nenul <code>n</code>. Să se afişeze, în ordine invers lexicografică, permutările mulţimii <code>{1,2,..,n}</code>. = Date de intrare = Fişierul de intrare <code>permutari1IN.txt</code> conţine pe prima linie numărul <code>n</code>. = Date de ieşire = Fişierul de ieşire <code>permutari1OUT.txt</code> va conţine pe fiecare linie elementele unei permutări, separate prin câte un spaţiu. = Restricţii şi precizări =...

New page

= Cerinţa =
Se citeşte un număr natural nenul <code>n</code>. Să se afişeze, în ordine invers lexicografică, permutările mulţimii <code>{1,2,..,n}</code>.

= Date de intrare =
Fişierul de intrare <code>permutari1IN.txt</code> conţine pe prima linie numărul <code>n</code>.

= Date de ieşire =
Fişierul de ieşire <code>permutari1OUT.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>

= Exemplul 1 =
<code>permutari1IN.txt</code>
3
<code>permutari1OUT.txt</code>
3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3

== Exemplul 2 ==
<code>permutari1IN.txt</code>
10
consola
Eroare: Numărul n trebuie să fie în intervalul (0, 9).

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

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

for i in range(1, n + 1):
if i not in current_permutation:
generate_permutations(n, current_permutation + [i], output_file)

def main():
with open("permutari1IN.txt", "r") as f:
linie = f.readline().strip()
if not linie:
print("Eroare: Fișierul de intrare este gol sau conține doar linii goale.")
return

try:
n = int(linie)
except ValueError:
print("Eroare: Numărul n nu poate fi convertit la întreg. Asigurați-vă că fișierul de intrare este formatat corect.")
return

if not verifica_restrictii(n):
return

with open("permutari1OUT.txt", "w") as output_file:
generate_permutations(n, [], output_file)

if __name__ == "__main__":
main()

</syntaxhighlight>

0124 - Permutari1 - Revision history