0123 - Permutari - Revision history

Pop Antonio Ionuț at 12:03, 21 March 2023

2023-03-21T12:03:38Z

← Older revision		Revision as of 12:03, 21 March 2023
Line 97:		Line 97:

	#functia care verifica daca elementele multimi sunt unice		#functia care verifica daca elementele multimi sunt unice
	def Ok(k):		def Ok(index):
	for i in range(1,k):		for i in range(1,index):
	if multime[k]==multime[i]:		if multime[index]==multime[i]:
	return 0		return 0
	return 1		return 1
	#functia care gaseste toate permutarile de n elemente si le scrie in fisierul de iesire		#functia care gaseste toate permutarile de n elemente si le scrie in fisierul de iesire
	def back(k):		def back(index):
	with open('permutari.out', 'a') as output_file:		with open('permutari.out', 'a') as output_file:
	for i in range(1, n + 1):		for i in range(1, n + 1):
	multime[k] = i		multime[index] = i
	if Ok(k):		if Ok(index):
	if k == n:		if index == n:
	for j in range(1, n + 1):		for j in range(1, n + 1):
	output_file.write(str(multime[j]))		output_file.write(str(multime[j]))
Line 115:		Line 115:
	output_file.write("\n")		output_file.write("\n")
	else:		else:
	back(k + 1)		back(index + 1)

	if __name__ == '__main__':		if __name__ == '__main__':

Pop Antonio Ionuț at 11:57, 21 March 2023

2023-03-21T11:57:20Z

← Older revision		Revision as of 11:57, 21 March 2023
Line 15:		Line 15:
	: Datele introduse corespund cerințelor.		: Datele introduse corespund cerințelor.
	; permutari.out		; permutari.out
	~~:Datele introduse corespund cerințelor.~~		:1 2 3 4
	:1 2 3 4

	:1 2 4 3		:1 2 4 3

	:1 3 2 4		:1 3 2 4

	:1 3 4 2		:1 3 4 2

	:1 4 2 3		:1 4 2 3

	:1 4 3 2		:1 4 3 2

	:2 1 3 4		:2 1 3 4

	:2 1 4 3		:2 1 4 3

	:2 3 1 4		:2 3 1 4

	:2 3 4 1		:2 3 4 1

	:2 4 1 3		:2 4 1 3

	:2 4 3 1		:2 4 3 1

	:3 1 2 4		:3 1 2 4

	:3 1 4 2		:3 1 4 2

	:3 2 1 4		:3 2 1 4

	:3 2 4 1		:3 2 4 1

	:3 4 1 2		:3 4 1 2

	:3 4 2 1		:3 4 2 1

	:4 1 2 3		:4 1 2 3

	:4 1 3 2		:4 1 3 2

	:4 2 1 3		:4 2 1 3

	:4 2 3 1		:4 2 3 1

	:4 3 1 2		:4 3 1 2

	:4 3 2 1		: 4 3 2 1
	=== Exemplul 2 ===		=== Exemplul 2 ===
	; permutari.in		;permutari.in
	: 0		:0
	; Date de ieșire		;Date de ieșire
	: Datele introduse nu corespund cerințelor.		:Datele introduse nu corespund cerințelor.
	; permutari.out		;permutari.out
	:		:
	=== Exemplul 3 ===		===Exemplul 3===
	; permutari.in		;permutari.in
	: bau bau		:bau bau
	; Date de ieșire		;Date de ieșire
	: Datele introduse nu corespund cerințelor.		:Datele introduse nu corespund cerințelor.
	; permutari.out		;permutari.out
	:		:
	=== Rezolvare ===		===Rezolvare===
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="">
	#0123		#0123
	import sys		import sys
Line 88:		Line 87:
	numar = int(input_file.readline().strip())		numar = int(input_file.readline().strip())
	if numar <= 0 or numar > 10:		if numar <= 0 or numar > 10:
	~~output_file.write~~("Datele introduse nu corespund cerintelor.\n")		print("Datele introduse nu corespund cerintelor.\n")
	sys.exit()		sys.exit() # program stops here
	else:		else:
	~~output_file.write~~("Datele introduse corespund cerintelor.\n")		print("Datele introduse corespund cerintelor.\n")
	return numar		return numar
	except ValueError:		except ValueError:
	~~output_file.write~~("Introduceti un numar intreg pozitiv.\n")		print("Introduceti un numar intreg pozitiv.\n")
	sys.exit()		sys.exit() # program stops here

	#functia care verifica daca elementele multimi sunt unice		#functia care verifica daca elementele multimi sunt unice

Pop Antonio Ionuț at 11:53, 21 March 2023

2023-03-21T11:53:31Z

← Older revision		Revision as of 11:53, 21 March 2023
Line 12:		Line 12:
	; permutari.in		; permutari.in
	: 4		: 4
			; Date de ieșire
			: Datele introduse corespund cerințelor.
	; permutari.out		; permutari.out
	:Datele introduse corespund cerințelor.		:Datele introduse corespund cerințelor.
Line 64:		Line 66:
	; permutari.in		; permutari.in
	: 0		: 0
			; Date de ieșire
			: Datele introduse nu corespund cerințelor.
	; permutari.out		; permutari.out
	: ~~Datele introduse nu corespund cerințelor.~~		:
	=== Exemplul 3 ===		=== Exemplul 3 ===
	; permutari.in		; permutari.in
	: bau bau		: bau bau
			; Date de ieșire
			: Datele introduse nu corespund cerințelor.
	; permutari.out		; permutari.out
	: ~~Datele introduse nu corespund cerințelor.~~		:
	=== Rezolvare ===		=== Rezolvare ===
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Nagy Lenard at 21:29, 20 March 2023

2023-03-20T21:29:56Z

← Older revision		Revision as of 21:29, 20 March 2023
Line 1:		Line 1:
	Sursa: [https://www.pbinfo.ro/probleme/3976/prodimpare]		Sursa: [https://www.pbinfo.ro/probleme/3976/prodimpare]
	==Cerinţa==		==Cerinţa==
	Se citeşte un număr natural nenul n. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}.		Se citeşte un număr natural nenul '''n'''. Să se afişeze, în ordine lexicografică, permutările mulţimii '''{1,2,..,n}'''.
	==Date de intrare==		==Date de intrare==
	Fişierul de intrare permutari.in conţine pe prima linie numărul n.		Fişierul de intrare permutari.in conţine pe prima linie numărul '''n'''.
	==Date de iesire==		==Date de iesire==
	Programul va afișa în fișierul permutari.in, mesajul "Datele introduse corespund cerințelor" și pe următoarele linii permutările cu n elemente de la 1 la n, în caz contrar programul va afișa pe o linie nouă "Datele introduse nu corespund cerințelor" până când datele de intrare cor fi corespunzătoare.		Programul va afișa în fișierul permutari.in, mesajul "Datele introduse corespund cerințelor" și pe următoarele linii permutările cu '''n''' elemente de la '''1'''la '''n''', în caz contrar programul va afișa pe o linie nouă "Datele introduse nu corespund cerințelor" până când datele de intrare cor fi corespunzătoare.
	==Restricţii şi precizări==		==Restricţii şi precizări==
	*1 &les; '''n''' &les; 9		*1 &les; '''n''' &les; 9
Line 83:		Line 83:
	if numar <= 0 or numar > 10:		if numar <= 0 or numar > 10:
	output_file.write("Datele introduse nu corespund cerintelor.\n")		output_file.write("Datele introduse nu corespund cerintelor.\n")
	sys.exit() ~~# program stops here~~		sys.exit()
	else:		else:
	output_file.write("Datele introduse corespund cerintelor.\n")		output_file.write("Datele introduse corespund cerintelor.\n")
Line 89:		Line 89:
	except ValueError:		except ValueError:
	output_file.write("Introduceti un numar intreg pozitiv.\n")		output_file.write("Introduceti un numar intreg pozitiv.\n")
	sys.exit() ~~# program stops here~~		sys.exit()

	#functia care verifica daca elementele multimi sunt unice		#functia care verifica daca elementele multimi sunt unice

Pop Antonio Ionuț at 21:23, 20 March 2023

2023-03-20T21:23:38Z

← Older revision		Revision as of 21:23, 20 March 2023
Line 117:		Line 117:
	multime = [None] * 11# se initializeaza o lista in care se vor stoca elementele multimii		multime = [None] * 11# se initializeaza o lista in care se vor stoca elementele multimii
	back(1)# se apeleaza functia back pentru a gasi permutarile multimii		back(1)# se apeleaza functia back pentru a gasi permutarile multimii
			</syntaxhighlight>

Pop Antonio Ionuț at 21:19, 20 March 2023

2023-03-20T21:19:20Z

← Older revision		Revision as of 21:19, 20 March 2023
Line 71:		Line 71:
	; permutari.out		; permutari.out
	: Datele introduse nu corespund cerințelor.		: Datele introduse nu corespund cerințelor.
			=== Rezolvare ===
			<syntaxhighlight lang="python" line>
			#0123
			import sys
			#functia care valideaza daca numarul din fisierul de intrare este un numar intreg pozitiv intre 1 si 10
			def validare_numar_intreg_pozitiv(input_file, output_file, mesaj):
			numar = -1
			while numar <= 0 or numar > 10:
			try:
			numar = int(input_file.readline().strip())
			if numar <= 0 or numar > 10:
			output_file.write("Datele introduse nu corespund cerintelor.\n")
			sys.exit() # program stops here
			else:
			output_file.write("Datele introduse corespund cerintelor.\n")
			return numar
			except ValueError:
			output_file.write("Introduceti un numar intreg pozitiv.\n")
			sys.exit() # program stops here

			#functia care verifica daca elementele multimi sunt unice
			def Ok(k):
			for i in range(1,k):
			if multime[k]==multime[i]:
			return 0
			return 1
			#functia care gaseste toate permutarile de n elemente si le scrie in fisierul de iesire
			def back(k):
			with open('permutari.out', 'a') as output_file:
			for i in range(1, n + 1):
			multime[k] = i
			if Ok(k):
			if k == n:
			for j in range(1, n + 1):
			output_file.write(str(multime[j]))
			if j < n:
			output_file.write(" ")
			output_file.write("\n")
			else:
			back(k + 1)

			if __name__ == '__main__':
			with open('permutari.in', 'r') as input_file, open('permutari.out', 'w') as output_file:
			n = validare_numar_intreg_pozitiv(input_file, output_file, "Dați numărul:\n")
			multime = [None] * 11# se initializeaza o lista in care se vor stoca elementele multimii
			back(1)# se apeleaza functia back pentru a gasi permutarile multimii

Pop Antonio Ionuț at 21:17, 20 March 2023

2023-03-20T21:17:15Z

← Older revision		Revision as of 21:17, 20 March 2023
Line 10:		Line 10:
	==Exemplu==		==Exemplu==
	===Exemplul 1===		===Exemplul 1===
	;~~Intrare~~		; permutari.in
	:4		: 4
	;~~Ieșire~~		; permutari.out
	:Datele introduse corespund cerințelor.		:Datele introduse corespund cerințelor.
	:1 2 3 4		:1 2 3 4
Line 61:		Line 61:

	:4 3 2 1		:4 3 2 1
			=== Exemplul 2 ===
			; permutari.in
			: 0
			; permutari.out
			: Datele introduse nu corespund cerințelor.
			=== Exemplul 3 ===
			; permutari.in
			: bau bau
			; permutari.out
			: Datele introduse nu corespund cerințelor.

Pop Antonio Ionuț at 20:08, 20 March 2023

2023-03-20T20:08:53Z

← Older revision		Revision as of 20:08, 20 March 2023
Line 8:		Line 8:
	==Restricţii şi precizări==		==Restricţii şi precizări==
	*1 &les; '''n''' &les; 9		*1 &les; '''n''' &les; 9
			==Exemplu==
			===Exemplul 1===
			;Intrare
			:4
			;Ieșire
			:Datele introduse corespund cerințelor.
			:1 2 3 4

			:1 2 4 3

			:1 3 2 4

			:1 3 4 2

			:1 4 2 3

			:1 4 3 2

			:2 1 3 4

			:2 1 4 3

			:2 3 1 4

			:2 3 4 1

			:2 4 1 3

			:2 4 3 1

			:3 1 2 4

			:3 1 4 2

			:3 2 1 4

			:3 2 4 1

			:3 4 1 2

			:3 4 2 1

			:4 1 2 3

			:4 1 3 2

			:4 2 1 3

			:4 2 3 1

			:4 3 1 2

			:4 3 2 1

Pop Antonio Ionuț: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3976/prodimpare] ==Cerinţa== Se citeşte un număr natural nenul n. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}. ==Date de intrare== Fişierul de intrare permutari.in conţine pe prima linie numărul n. ==Date de iesire== Programul va afișa în fișierul permutari.in, mesajul "Datele introduse corespund cerințelor" și pe următoarele linii permutările cu n elemente de la 1 la n, în caz contrar pro...

2023-03-20T20:05:39Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3976/prodimpare] ==Cerinţa== Se citeşte un număr natural nenul n. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}. ==Date de intrare== Fişierul de intrare permutari.in conţine pe prima linie numărul n. ==Date de iesire== Programul va afișa în fișierul permutari.in, mesajul "Datele introduse corespund cerințelor" și pe următoarele linii permutările cu n elemente de la 1 la n, în caz contrar pro...

New page

Sursa: [https://www.pbinfo.ro/probleme/3976/prodimpare]
==Cerinţa==
Se citeşte un număr natural nenul n. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}.
==Date de intrare==
Fişierul de intrare permutari.in conţine pe prima linie numărul n.
==Date de iesire==
Programul va afișa în fișierul permutari.in, mesajul "Datele introduse corespund cerințelor" și pe următoarele linii permutările cu n elemente de la 1 la n, în caz contrar programul va afișa pe o linie nouă "Datele introduse nu corespund cerințelor" până când datele de intrare cor fi corespunzătoare.
==Restricţii şi precizări==
*1 &les; '''n''' &les; 9