2950 - Adun - Revision history

Sinn Erich: /* Rezolvare */

2023-04-29T09:03:32Z

Rezolvare

← Older revision		Revision as of 09:03, 29 April 2023
Line 49:		Line 49:

	def solve(x, y):		def solve(x, y):
	~~if not validate_input(x, y):~~		gcd_xy = gcd(x, y)
	~~print("Datele nu corespund restricțiilor impuse.")~~		lcm_xy = x * y // gcd_xy
	~~return~~
	~~else:~~
	~~print("Datele sunt introduse corect.")~~
	gcd_xy = gcd(x, y)
	lcm_xy = x * y // gcd_xy

	# iteram prin toate numerele intre 1 si gcd(X, Y)		# iteram prin toate numerele intre 1 si gcd(X, Y)
	min_lcm = lcm_xy		min_lcm = lcm_xy
	min_k = 0		min_k = 0

	for k in range(1, gcd_xy + 1):		for k in range(1, gcd_xy + 1):
	lcm_k = (x + k) * (y + k) // gcd(x + k, y + k)		lcm_k = (x + k) * (y + k) // gcd(x + k, y + k)
	if lcm_k < min_lcm:		if lcm_k < min_lcm:
	min_lcm = lcm_k		min_lcm = lcm_k
	min_k = k		min_k = k

	# afisam valoarea lui K		# afisam valoarea lui K
	print(min_k)		print(min_k)


	if __name__ == '__main__':		if __name__ == '__main__':
	x, y = map(int, input("Introduceti cele doua numere:").split())		x, y = map(int, input("Introduceti cele doua numere:").split())
	~~solve(x, y)~~

			if not validate_input(x, y):
			print("Datele nu corespund restricțiilor impuse.")
			else:
			print("Datele sunt introduse corect.")
			solve(x, y)

	</syntaxhighlight>		</syntaxhighlight>
Line 80:		Line 79:
	'''Explicatie cod:'''		'''Explicatie cod:'''

	Această ~~porțiune de cod este o funcție de validare numită validate_input~~(x, y) ~~care primește două numere~~ x și y și verifică dacă ~~acestea~~ sunt numere naturale ~~mai mici decât 1.000.000.~~001. Dacă nu ~~sunt îndeplinite aceste condiții~~, funcția ~~va returna~~ False, ~~altfel va returna True~~.		Această implementare calculează cel mai mic multiplu comun al două numere naturale x și y, în care sunt adăugate valori constante diferite k la fiecare număr și se determină valoarea minimă a lui k astfel încât LCM(x+k, y+k) să fie minim.

			Funcția `validate_input(x, y)` verifică dacă cele două numere introduse sunt numere naturale și se încadrează în intervalul [1, 1000000000]. Dacă una dintre condiții nu este îndeplinită, funcția returnează `False`.

			Funcția `gcd(a, b)` calculează cel mai mare divizor comun al două numere a și b folosind algoritmul lui Euclid.

	~~Apoi~~, ~~codul verifică dacă acesta este rulat ca program principal~~ (~~adică nu este importat ca modul într-un alt program~~) ~~utilizând construcția if __name__ == '__main__':~~.		Funcția `solve(x, y)` calculează cel mai mic multiplu comun al lui x și y folosind gcd și apoi calculează pentru fiecare valoare k între 1 și gcd(x, y) valoarea LCM(x+k, y+k) și determină valoarea minimă a lui k astfel încât LCM(x+k, y+k) să fie minim. Valoarea minimă a lui k și LCM(x+k, y+k) sunt stocate în variabilele `min_k` și `min_lcm`. La sfârșit, funcția afișează valoarea lui `min_k`.

	În ~~cadrul acestei construcții~~, se ~~citesc~~ cele două numere de la tastatură ~~utilizând funcția input~~() și ~~map(),~~ apoi se ~~validează inputul~~ folosind funcția validate_input(x, y). Dacă ~~inputul este invalid~~, se afișează un mesaj ~~de eroare, altfel~~, se ~~calculează gcd_xy și lcm_xy dintre x~~ și ~~y, iar apoi~~ se ~~iterează prin toate numerele între 1 și gcd~~(X, Y) ~~pentru a găsi valoarea lui k care produce cel mai mic multiplu comun al numerelor x + k și y + k. Valoarea lui k este afișată la sfârșit~~.		În `main()`, se citește cele două numere de la tastatură folosind `map()` și apoi se verifică dacă datele de intrare sunt corecte folosind funcția `validate_input(x, y)`. Dacă datele de intrare sunt incorecte, se afișează un mesaj corespunzător. În caz contrar, se afișează un mesaj de confirmare și se apelează funcția `solve(x, y)`.

Sinn Erich: /* Rezolvare */

2023-04-27T23:23:24Z

Rezolvare

← Older revision		Revision as of 23:23, 27 April 2023
Line 41:		Line 41:
	return True		return True

	~~if __name__ == '__main__'~~:
	x, y = ~~map~~(~~int~~, ~~input("Introduceti cele doua numere~~:~~").split())~~		def gcd(a, b):
			while b:
			a, b = b, a % b
			return a


			def solve(x, y):
	if not validate_input(x, y):		if not validate_input(x, y):
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
			return
	else:		else:
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~# calculam gcd si lcm dintre X si Y~~
	~~def gcd(a, b):~~
	~~while b:~~
	~~a, b = b, a % b~~
	~~return a~~

	gcd_xy = gcd(x, y)		gcd_xy = gcd(x, y)
	lcm_xy = x * y // gcd_xy		lcm_xy = x * y // gcd_xy
Line 68:		Line 69:
	# afisam valoarea lui K		# afisam valoarea lui K
	print(min_k)		print(min_k)


			if __name__ == '__main__':
			x, y = map(int, input("Introduceti cele doua numere:").split())
			solve(x, y)


	</syntaxhighlight>		</syntaxhighlight>

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:08:35Z

Exemplul 1

← Older revision		Revision as of 07:08, 27 April 2023
Line 26:		Line 26:
	: Introduceti cele doua numere:		: Introduceti cele doua numere:
	: 6 14		: 6 14
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: 2		: 2
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-26T20:43:58Z

Exemplul 1

← Older revision		Revision as of 20:43, 26 April 2023
Line 24:		Line 24:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
			: Introduceti cele doua numere:
	: 6 14		: 6 14
	: Datele sunt introduse corect.		: Datele sunt introduse corect.

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:15:13Z

Exemplul 1

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

	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; Datele de intrare
	: 6 14		: 6 14
	; ~~Ieșire~~		: Datele sunt introduse corect.
			; Datele de ieșire
	: 2		: 2
	<br>		<br>

Sinn Erich: /* Rezolvare */

2023-04-25T11:47:49Z

Rezolvare

← Older revision		Revision as of 11:47, 25 April 2023
Line 42:		Line 42:
	x, y = map(int, input("Introduceti cele doua numere:").split())		x, y = map(int, input("Introduceti cele doua numere:").split())
	if not validate_input(x, y):		if not validate_input(x, y):
	print("~~Input invalid!~~")		print("Datele nu corespund restricțiilor impuse.")
	else:		else:
			print("Datele sunt introduse corect.")
	# calculam gcd si lcm dintre X si Y		# calculam gcd si lcm dintre X si Y
	def gcd(a, b):		def gcd(a, b):

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

2023-04-25T11:47:11Z

Date de ieșire

← Older revision		Revision as of 11:47, 25 April 2023
Line 13:		Line 13:
	Programul va afișa pe ecran valoarea '''K'''.		Programul va afișa pe ecran valoarea '''K'''.

	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ă valoarea lui K astfel încât cel mai mic multiplu comun al numerelor X + K și Y + K să fie minim.

	Î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-02T22:13:13Z

Rezolvare

← Older revision		Revision as of 22:13, 2 April 2023
Line 31:		Line 31:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#~~4273~~		#2950
	def ~~patrate_perfecte~~(n):		def validate_input(x, y):
	~~patrate~~ = []		if x < 1 or x >= 1000000001:
	~~i = 1~~		return False
	~~while len(patrate)~~ < n:		if y < 1 or y >= 1000000001:
	~~patrat = i * i~~		return False
	~~patrate.append(patrat)~~		return True
	~~i += 1~~
	return ~~patrate~~

			if __name__ == '__main__':
			x, y = map(int, input("Introduceti cele doua numere:").split())
			if not validate_input(x, y):
			print("Input invalid!")
			else:
			# calculam gcd si lcm dintre X si Y
			def gcd(a, b):
			while b:
			a, b = b, a % b
			return a

	~~def calculeaza~~(~~numbers~~):		gcd_xy = gcd(x, y)
	~~product~~ = 1		lcm_xy = x * y // gcd_xy
	~~for number in numbers:~~
	~~product~~ *~~= number~~
	~~return product~~

			# iteram prin toate numerele intre 1 si gcd(X, Y)
			min_lcm = lcm_xy
			min_k = 0

	~~def validare_numar~~(n):		for k in range(1, gcd_xy + 1):
	if n < ~~1 or n > 10~~:		lcm_k = (x + k) * (y + k) // gcd(x + k, y + k)
	~~return False~~		if lcm_k < min_lcm:
	~~return True~~		min_lcm = lcm_k
			min_k = k

			# afisam valoarea lui K
			print(min_k)

			</syntaxhighlight>

			'''Explicatie cod:'''

	~~if __name__ == '__main__':~~		Această porțiune de cod este o funcție de validare numită validate_input(x, y) care primește două numere x și y și verifică dacă acestea sunt numere naturale mai mici decât 1.000.000.001. Dacă nu sunt îndeplinite aceste condiții, funcția va returna False, altfel va returna True.
	~~n = int~~(~~input("Introduceți numărul n: "~~))
	~~if not validare_numar(n):~~
	~~print("Datele introduse~~ nu ~~corespund cerintelor~~.")
	~~else:~~
	~~squares = patrate_perfecte(n)~~
	~~product = calculeaza(squares)~~
	~~print("Datele introduse corespund cerintelor.")~~
	~~print(product)~~

			Apoi, codul verifică dacă acesta este rulat ca program principal (adică nu este importat ca modul într-un alt program) utilizând construcția if __name__ == '__main__':.

	~~</syntaxhighlight>~~		În cadrul acestei construcții, se citesc cele două numere de la tastatură utilizând funcția input() și map(), apoi se validează inputul folosind funcția validate_input(x, y). Dacă inputul este invalid, se afișează un mesaj de eroare, altfel, se calculează gcd_xy și lcm_xy dintre x și y, iar apoi se iterează prin toate numerele între 1 și gcd(X, Y) pentru a găsi valoarea lui k care produce cel mai mic multiplu comun al numerelor x + k și y + k. Valoarea lui k este afișată la sfârșit.

Sinn Erich: /* Exemplul 1 */

2023-04-02T22:10:44Z

Exemplul 1

← Older revision		Revision as of 22:10, 2 April 2023
Line 24:		Line 24:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: 4		: 6 14
	; Ieșire		; Ieșire
	: ~~Datele corespund cerințelor.~~		: 2
	~~: 576~~
	<br>		<br>



	== Rezolvare ==		== Rezolvare ==

Sinn Erich: /* Restricţii şi precizări */

2023-04-02T22:10:35Z

Restricţii şi precizări

← Older revision		Revision as of 22:10, 2 April 2023
Line 18:		Line 18:

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 0 < '''n''' ~~&les; 10~~		'''X și Y''' sunt numere naturale mai mici decât 1.000.000.001.

			Dacă sunt mai multe valori K pentru care cel mai mic multiplu comun al numerelor '''X + K și Y + K''' este minim, se va afișa valoarea '''K minimă'''.

	== Exemplul 1 ==		== Exemplul 1 ==