3072 - Sum Prod Max 3 - Revision history

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:08:48Z

Exemplul 1

← Older revision		Revision as of 07:08, 27 April 2023
Line 22:		Line 22:
	:Introduceti numarul n:		:Introduceti numarul n:
	: 13		: 13
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: 4 4 5		: 4 4 5
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-26T20:44:26Z

Exemplul 1

← Older revision		Revision as of 20:44, 26 April 2023
Line 20:		Line 20:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
			:Introduceti numarul n:
	: 13		: 13
	: Datele sunt introduse corect.		: Datele sunt introduse corect.

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:15:29Z

Exemplul 1

← Older revision		Revision as of 14:15, 26 April 2023
Line 19:		Line 19:

	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; Datele de intrare
	: 13		: 13
	; ~~Ieșire~~		: Datele sunt introduse corect.
			; Datele de ieșire
	: 4 4 5		: 4 4 5
	<br>		<br>

Sinn Erich: /* Rezolvare */

2023-04-25T11:50:01Z

Rezolvare

← Older revision		Revision as of 11:50, 25 April 2023
Line 63:		Line 63:
	n = int(input("Introduceți numărul n: "))		n = int(input("Introduceți numărul n: "))
	if not 1 <= n <= 1000000000:		if not 1 <= n <= 1000000000:
	print("~~Numărul introdus trebuie să fie între 1 și 1~~.~~000.000.000~~")		print("Datele nu corespund restricțiilor impuse.")
	exit()		exit()

Line 73:		Line 73:

	# Afișăm cele trei numere în ordine crescătoare		# Afișăm cele trei numere în ordine crescătoare
			print("Datele sunt introduse corect.")
	print_numbers(max_numbers)		print_numbers(max_numbers)


	</syntaxhighlight>		</syntaxhighlight>

Sinn Erich: /* Date de ieșire */

2023-04-25T11:48:50Z

Date de ieșire

← Older revision		Revision as of 11:48, 25 April 2023
Line 9:		Line 9:
	Programul va afișa pe ecran cele trei numere naturale '''a b c''', determinate, în ordine crescătoare, separate prin câte un spațiu.		Programul va afișa pe ecran cele trei numere naturale '''a b c''', determinate, în ordine crescătoare, separate prin câte un spațiu.

	Dacă datele sunt introduse corect, ~~programul~~ va ~~rula~~.		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează trei numere naturale a, b și c, astfel încât a+b+c=n și produsul abc este maximul dintre produsele oricăror trei numere naturale care adunate dau suma egală cu n. .

	În ~~cazul în care datele nu respectă restricțiile~~, se va afișa pe ecran: ~~'''~~ "Datele nu corespund restricțiilor impuse."~~.'''~~		În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Sinn Erich: /* Rezolvare */

2023-04-02T19:50:43Z

Rezolvare

← Older revision		Revision as of 19:50, 2 April 2023
Line 59:		Line 59:
	print(*sorted(numbers))		print(*sorted(numbers))

	# Citim numărul n de la tastatură		if __name__ == '__main__':
	n = int(input("Introduceți numărul n: "))		# Citim numărul n de la tastatură și validăm
			n = int(input("Introduceți numărul n: "))
			if not 1 <= n <= 1000000000:
			print("Numărul introdus trebuie să fie între 1 și 1.000.000.000")
			exit()

	# Obținem toate combinațiile posibile de trei numere astfel încât a + b + c = n		# Obținem toate combinațiile posibile de trei numere astfel încât a + b + c = n
	numbers = get_numbers_sum(n)		numbers = get_numbers_sum(n)

	# Obținem cele trei numere care au produsul maxim		# Obținem cele trei numere care au produsul maxim
	max_numbers = get_max_product(numbers)		max_numbers = get_max_product(numbers)

			# Afișăm cele trei numere în ordine crescătoare
			print_numbers(max_numbers)

	~~# Afișăm cele trei numere în ordine crescătoare~~
	~~print_numbers(max_numbers)~~
	</syntaxhighlight>		</syntaxhighlight>
	'''Explicatie cod:'''		'''Explicatie cod:'''

Sinn Erich: /* Date de ieșire */

2023-04-02T19:48:44Z

Date de ieșire

← Older revision		Revision as of 19:48, 2 April 2023
Line 8:		Line 8:
	== Date de ieșire ==		== Date de ieșire ==
	Programul va afișa pe ecran cele trei numere naturale '''a b c''', determinate, în ordine crescătoare, separate prin câte un spațiu.		Programul va afișa pe ecran cele trei numere naturale '''a b c''', determinate, în ordine crescătoare, separate prin câte un spațiu.

			Dacă datele sunt introduse corect, programul va rula.

			În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: ''' "Datele nu corespund restricțiilor impuse.".'''

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Sinn Erich: /* Rezolvare */

2023-04-01T10:10:34Z

Rezolvare

← Older revision		Revision as of 10:10, 1 April 2023
Line 23:		Line 23:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#~~4273~~		#3072
	def ~~patrate_perfecte~~(n):		def get_numbers_sum(n):
	~~patrate~~ = []		"""
	~~i =~~ 1		Returnează toate combinațiile posibile de trei numere a, b și c astfel încât a + b + c = n.
	~~while len~~(~~patrate~~) < n:		"""
	~~patrat~~ = ~~i * i~~		numbers = []
	~~patrate~~.append(~~patrat~~)		for a in range(1, n - 1):
	~~i += 1~~		for b in range(a, n - a):
	return ~~patrate~~		c = n - a - b
			if c >= b:
			numbers.append((a, b, c))
			return numbers

			def get_max_product(numbers):
			"""
			Returnează produsul maxim dintre orice trei numere din lista `numbers`.
			"""
			max_prod = 0
			max_numbers = ()
			for a, b, c in numbers:
			prod = a * b * c
			if prod > max_prod:
			max_prod = prod
			max_numbers = (a, b, c)
			return max_numbers

	def ~~calculeaza~~(numbers):		def print_numbers(numbers):
	~~product = 1~~		"""
	~~for number in~~ numbers:		Afișează cele trei numere din tupla `numbers` în ordine crescătoare.
	~~product *= number~~		"""
	~~return product~~		print(*sorted(numbers))

			# Citim numărul n de la tastatură
			n = int(input("Introduceți numărul n: "))

	~~def validare_numar~~(n):		# Obținem toate combinațiile posibile de trei numere astfel încât a + b + c = n
	~~if n < 1 or n > 10:~~		numbers = get_numbers_sum(n)
	~~return False~~
	~~return True~~

			# Obținem cele trei numere care au produsul maxim
			max_numbers = get_max_product(numbers)

	~~if __name__ ==~~ '~~__main__~~':		# Afișăm cele trei numere în ordine crescătoare
	~~n = int(input("Introduceți numărul n~~: ~~"))~~		print_numbers(max_numbers)
	~~if not validare_numar~~(n):		</syntaxhighlight>
	~~print("Datele introduse nu corespund cerintelor.")~~		'''Explicatie cod:'''
	~~else:~~		Acest cod definește trei funcții:
	~~squares~~ = ~~patrate_perfecte(~~n)
	~~product = calculeaza(squares)~~		1.get_numbers_sum(n): primește ca parametru un număr natural n și returnează o listă de tupluri cu toate combinațiile posibile de trei numere naturale a, b și c astfel încât a + b + c = n.
	~~print("Datele introduse corespund cerintelor~~.")
	~~print~~(~~product~~)		2.get_max_product(numbers): primește ca parametru o listă de tupluri cu toate combinațiile posibile de trei numere naturale și returnează tupla cu cele trei numere care au produsul maxim.

			3.print_numbers(numbers): primește ca parametru o tuplă cu trei numere și le afișează în ordine crescătoare.

	~~</syntaxhighlight>~~		În funcția main, utilizatorul introduce de la tastatură un număr natural n, apoi se obțin toate combinațiile posibile de trei numere care adunate dau suma egală cu n utilizând funcția get_numbers_sum(n). Se determină cele trei numere cu produsul maxim utilizând funcția get_max_product(numbers), iar apoi acestea sunt afișate în ordine crescătoare utilizând funcția print_numbers(numbers).

Sinn Erich: /* Exemplul 1 */

2023-04-01T10:09:00Z

Exemplul 1

← Older revision		Revision as of 10:09, 1 April 2023
Line 16:		Line 16:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: 4		: 13
	; Ieșire		; Ieșire
	: ~~Datele corespund cerințelor.~~		: 4 4 5
	~~: 576~~
	<br>		<br>

Sinn Erich: /* Exemplul 3 */

2023-04-01T10:08:41Z

Exemplul 3

← Older revision		Revision as of 10:08, 1 April 2023
Line 20:		Line 20:
	: Datele corespund cerințelor.		: Datele corespund cerințelor.
	: 576		: 576
	~~<br>~~

	~~== Exemplul 3 ==~~
	~~; Intrare~~
	~~: 7~~
	~~; Ieșire~~
	~~: Datele corespund cerințelor.~~
	~~: 25401600~~
	<br>		<br>