3355 - Caramele - Revision history

Dragos1234: /* Date de ieșire */

2023-04-29T18:02:38Z

Date de ieșire

← Older revision		Revision as of 18:02, 29 April 2023
Line 9:		Line 9:
	Acest program primește ca input un număr '''n''' și o listă de '''n''' numere. Scopul său este de a găsi cel mai mic număr din listă care are exact un factor prim.		Acest program primește ca input un număr '''n''' și o listă de '''n''' numere. Scopul său este de a găsi cel mai mic număr din listă care are exact un factor prim.

	Dacă numărul are exact un factor prim și este mai mic decât cel mai mic număr găsit până acum, acesta este actualizat ca fiind cel mai mic număr, iar în consolă va fi afișat mesajul "Datele introduse corespund cerintelor." Dacă nu se găsește niciun număr cu exact un factor prim, programul afișează '''NU EXISTA''', iar ~~pe o linie noua se~~ va afișa ~~mesajul~~ "Datele introduse nu corespund cerintelor."		Dacă numărul are exact un factor prim și este mai mic decât cel mai mic număr găsit până acum, acesta este actualizat ca fiind cel mai mic număr, iar în consolă va fi afișat mesajul "Datele introduse corespund cerintelor." Dacă nu se găsește niciun număr cu exact un factor prim, programul afișează '''NU EXISTA''', iar în cazul în care datele sunt introduse greșit programul va afișa "Datele introduse nu corespund cerintelor."

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

Dragos1234: /* Rezolvare */

2023-04-29T17:54:38Z

Rezolvare

← Older revision		Revision as of 17:54, 29 April 2023
Line 37:		Line 37:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
			#3355
	import math		import math

Line 83:		Line 84:
	n = int(input("Introduceti numarul de numere: "))		n = int(input("Introduceti numarul de numere: "))
	if not validate_input(n):		if not validate_input(n):
	print("~~Numarul introdus trebuie sa fie intre 1 si 1000!~~")		print("Datele introduse nu corespund cerintelor.")
	else:		else:
	for i in range(n):		for i in range(n):
Line 89:		Line 90:
	numbers.append(num)		numbers.append(num)
	if not validate_numbers(numbers):		if not validate_numbers(numbers):
	print("~~Numerele~~ introduse ~~trebuie sa fie mai mici decat 1~~.~~000.000.000!~~")		print("Datele introduse nu corespund cerintelor.")
	else:		else:
	print("~~Cel mai mic numar cu exact un factor prim este:~~",		print("Datele introduse corespund cerintelor\n",find_smallest_number_with_one_prime_factor(n, numbers))
	find_smallest_number_with_one_prime_factor(n, numbers))

	</syntaxhighlight>		</syntaxhighlight>

Dragos1234: /* Exemplul 2 */

2023-04-29T17:52:29Z

Exemplul 2

← Older revision		Revision as of 17:52, 29 April 2023
Line 32:		Line 32:
	: Introduceti numarul de numere: 10001		: Introduceti numarul de numere: 10001
	; Ieșire		; Ieșire
	: ~~Numarul introdus trebuie sa fie intre 1 si 1000!~~		: Datele introduse nu corespund cerintelor.
	<br>		<br>

Dragos1234: /* Exemplul 1 */

2023-04-29T17:51:50Z

Exemplul 1

← Older revision		Revision as of 17:51, 29 April 2023
Line 24:		Line 24:
	: Introduceti numar: 20		: Introduceti numar: 20
	; Ieșire		; Ieșire
	: ~~Cel mai mic numar cu exact un factor prim este~~: 4		: Datele introduse corespund cerintelor
			: 4
	<br>		<br>

Dragos1234: /* Date de ieșire */

2023-04-29T17:49:13Z

Date de ieșire

← Older revision		Revision as of 17:49, 29 April 2023
Line 9:		Line 9:
	Acest program primește ca input un număr '''n''' și o listă de '''n''' numere. Scopul său este de a găsi cel mai mic număr din listă care are exact un factor prim.		Acest program primește ca input un număr '''n''' și o listă de '''n''' numere. Scopul său este de a găsi cel mai mic număr din listă care are exact un factor prim.

	Dacă numărul are exact un factor prim și este mai mic decât cel mai mic număr găsit până acum, acesta este actualizat ca fiind cel mai mic număr. Dacă nu se găsește niciun număr cu exact un factor prim, programul afișează '''NU EXISTA'''.		Dacă numărul are exact un factor prim și este mai mic decât cel mai mic număr găsit până acum, acesta este actualizat ca fiind cel mai mic număr, iar în consolă va fi afișat mesajul "Datele introduse corespund cerintelor." Dacă nu se găsește niciun număr cu exact un factor prim, programul afișează '''NU EXISTA''', iar pe o linie noua se va afișa mesajul "Datele introduse nu corespund cerintelor."

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

Dragos1234: /* Rezolvare */

2023-04-02T19:32:33Z

Rezolvare

← Older revision		Revision as of 19:32, 2 April 2023
Line 36:		Line 36:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	~~#3355~~
	import math		import math

Nagy Lenard at 17:30, 2 April 2023

2023-04-02T17:30:07Z

← Older revision		Revision as of 17:30, 2 April 2023
Line 54:		Line 54:


	def find_smallest_number_with_one_prime_factor(n):		def find_smallest_number_with_one_prime_factor(n, numbers):
	min_number = float('inf')		min_number = float('inf')
	for i in range(n):		for i in range(n):
	x = ~~int(input("Introduceti numar: "))~~		x = numbers[i]
	if has_only_one_prime_factor(x) and x < min_number:		if has_only_one_prime_factor(x) and x < min_number:
	min_number = x		min_number = x
Line 80:		Line 80:

	if __name__ == '__main__':		if __name__ == '__main__':
			numbers = []
	n = int(input("Introduceti numarul de numere: "))		n = int(input("Introduceti numarul de numere: "))
	if not validate_input(n):		if not validate_input(n):
	print("Numarul introdus trebuie sa fie intre 1 si 1000!")		print("Numarul introdus trebuie sa fie intre 1 si 1000!")
	else:		else:
	~~numbers = []~~
	for i in range(n):		for i in range(n):
	num = int(input("Introduceti numarul {} din lista: ".format(i+1)))		num = int(input("Introduceti numarul {} din lista: ".format(i+1)))
Line 91:		Line 91:
	print("Numerele introduse trebuie sa fie mai mici decat 1.000.000.000!")		print("Numerele introduse trebuie sa fie mai mici decat 1.000.000.000!")
	else:		else:
	print("Cel mai mic numar cu exact un factor prim este:",		print("Cel mai mic numar cu exact un factor prim este:",
	find_smallest_number_with_one_prime_factor(n))		find_smallest_number_with_one_prime_factor(n, numbers))

	</syntaxhighlight>		</syntaxhighlight>

Dragos1234: /* Explicatie rezolvare */

2023-04-02T12:24:51Z

Explicatie rezolvare

← Older revision		Revision as of 12:24, 2 April 2023
Line 97:		Line 97:

	== Explicatie rezolvare ==		== Explicatie rezolvare ==
			Acest program determină cel mai mic număr dintre o listă de numere care are un singur factor prim. Programul primește numărul de numere pe care utilizatorul dorește să le introducă, apoi citește aceste numere și verifică dacă fiecare dintre acestea are un singur factor prim. Dacă un număr îndeplinește această condiție și este mai mic decât cel mai mic număr găsit până acum, acesta devine noul cel mai mic număr. Dacă nu există niciun număr cu un singur factor prim, programul returnează '''NU EXISTA'''.

			Funcția '''has_only_one_prime_factor(n)''' este folosită pentru a verifica dacă un număr are un singur factor prim. Aceasta folosește o metodă de divizare repetată, pornind de la 2 și incrementând cu 1 în fiecare iterație. În fiecare iterație, programul împarte numărul la divizorul curent până când nu mai poate fi împărțit, numărând de asemenea de câte ori a putut fi împărțit numărul cu divizorul curent. Dacă numărul a putut fi împărțit cel puțin o dată, se adaugă 1 la numărul de factori primi ai numărului, dacă nu se trece la următorul divizor. Procesul se repetă până când divizorul ridicat la pătrat depășește numărul verificat, caz în care numărul verificat trebuie să fie ultimul factor prim, sau numărul verificat devine 1, caz în care s-a terminat divizarea.

			Funcția '''find_smallest_number_with_one_prime_factor(n)''' primește un număr '''n''', apoi citește '''n''' numere de la tastatură și verifică dacă fiecare dintre acestea are un singur factor prim. Dacă un număr îndeplinește această condiție și este mai mic decât cel mai mic număr găsit până acum, acesta devine noul cel mai mic număr. Funcția returnează cel mai mic număr găsit cu un singur factor prim sau '''NU EXISTA''' dacă niciun număr din listă nu îndeplinește această condiție.

			Funcțiile '''validate_input(n)''' și '''validate_numbers(numbers)''' sunt folosite pentru a verifica dacă numărul de numere introdus și numerele introduse îndeplinesc anumite condiții. Funcția '''validate_input(n)''' verifică dacă numărul de numere este între '''1''' și '''1000''', iar funcția '''validate_numbers(numbers)''' verifică dacă toate numerele din listă sunt mai mici decât '''1.000.000.000'''.

Dragos1234 at 12:21, 2 April 2023

2023-04-02T12:21:12Z

← Older revision		Revision as of 12:21, 2 April 2023
Line 95:		Line 95:

	</syntaxhighlight>		</syntaxhighlight>

			== Explicatie rezolvare ==

Dragos1234: /* Exemplul 3 */

2023-04-02T12:20:42Z

Exemplul 3

← Older revision		Revision as of 12:20, 2 April 2023
Line 32:		Line 32:
	; Ieșire		; Ieșire
	: Numarul introdus trebuie sa fie intre 1 si 1000!		: Numarul introdus trebuie sa fie intre 1 si 1000!
	~~<br>~~

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