1694 - Norocos - Revision history

Sinn Erich: /* Exemplul 2 */

2023-04-27T07:02:53Z

Exemplul 2

← Older revision		Revision as of 07:02, 27 April 2023
Line 43:		Line 43:
	: 5 3		: 5 3
	: 165 31 165 105 44		: 165 31 165 105 44
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: 3		: 3
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:02:42Z

Exemplul 1

← Older revision		Revision as of 07:02, 27 April 2023
Line 33:		Line 33:
	: 9 3		: 9 3
	: 165 12 33 30 5 18 105 15 4		: 165 12 33 30 5 18 105 15 4
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: 5 165		: 5 165
	<br>		<br>

Sinn Erich: /* Exemplul 2 */

2023-04-26T14:07:06Z

Exemplul 2

← Older revision		Revision as of 14:07, 26 April 2023
Line 39:		Line 39:

	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~Intrare~~		; Datele de intrare
	: 2		: 2
	: 5 3		: 5 3
	: 165 31 165 105 44		: 165 31 165 105 44
	; ~~Ieșire~~		: Datele sunt introduse corect.
			; Datele de ieșire
	: 3		: 3
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:06:54Z

Exemplul 1

← Older revision		Revision as of 14:06, 26 April 2023
Line 29:		Line 29:

	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; Datele de intrare
	: 1		: 1
	: 9 3		: 9 3
	: 165 12 33 30 5 18 105 15 4		: 165 12 33 30 5 18 105 15 4
	; ~~Ieșire~~		: Datele sunt introduse corect.
			; Datele de ieșire
	: 5 165		: 5 165
	<br>		<br>

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

2023-04-25T10:51:52Z

Date de ieșire

← Older revision		Revision as of 10:51, 25 April 2023
Line 17:		Line 17:
	Dacă '''C=2''', se va rezolva numai punctul b). În acest caz, program se va scrie un singur număr reprezentând numărul de numere '''k-norocoase''' citite.		Dacă '''C=2''', se va rezolva numai punctul b). În acest caz, program se va scrie un singur număr reprezentând numărul de numere '''k-norocoase''' citite.

	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează cerintele de mai sus.		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează cerintele de mai sus.

	În caz contrar, 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."

Sinn Erich: /* Rezolvare */

2023-04-25T10:51:39Z

Rezolvare

← Older revision		Revision as of 10:51, 25 April 2023
Line 95:		Line 95:
	# validate input values		# validate input values
	if not validate_input(c, n, k, numbers):		if not validate_input(c, n, k, numbers):
	print("~~Input values do not meet the requirements~~.")		print("Datele nu corespund restricțiilor impuse.")
	else:		else:

	# process input values based on the command type		# process input values based on the command type
	if c == 1:		if c == 1:

	lucky_numbers = [number for number in numbers if is_lucky_number(number)]		lucky_numbers = [number for number in numbers if is_lucky_number(number)]
	if not lucky_numbers:		if not lucky_numbers:

	print(0)		print(0)
	else:		else:
			print("Datele sunt introduse corect.")
	print(min(lucky_numbers), max(lucky_numbers))		print(min(lucky_numbers), max(lucky_numbers))
	elif c == 2:		elif c == 2:
	k_lucky_numbers = [number for number in numbers if is_k_lucky_number(number, k)]		k_lucky_numbers = [number for number in numbers if is_k_lucky_number(number, k)]

	print(len(k_lucky_numbers))		print(len(k_lucky_numbers))
	</syntaxhighlight>		</syntaxhighlight>

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

2023-04-25T10:49:35Z

Date de ieșire

← Older revision		Revision as of 10:49, 25 April 2023
Line 17:		Line 17:
	Dacă '''C=2''', se va rezolva numai punctul b). În acest caz, program se va scrie un singur număr reprezentând numărul de numere '''k-norocoase''' citite.		Dacă '''C=2''', se va rezolva numai punctul b). În acest caz, program se va scrie un singur număr reprezentând numărul de numere '''k-norocoase''' citite.

	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ă cerintele de mai sus.

	Î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-02T20:28:42Z

Rezolvare

← Older revision		Revision as of 20:28, 2 April 2023
Line 48:		Line 48:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#~~4273~~		#1694
	~~def patrate_perfecte(n):~~		import math
	~~patrate = []~~
	~~i = 1~~
	~~while len(patrate) < n:~~
	~~patrat = i * i~~
	~~patrate.append(patrat)~~
	~~i += 1~~
	~~return patrate~~

			def is_lucky_number(n):
			square = n ** 2
			for i in range(1, math.isqrt(square) + 1):
			j = i + 1
			while True:
			sum = ((i + j) * (j - i + 1)) // 2
			if sum == square:
			return True
			elif sum > square:
			break
			j += 1
			return False

	def ~~calculeaza~~(~~numbers~~):		def is_k_lucky_number(n, k):
	~~product~~ = 1		primes = []
	for ~~number~~ in ~~numbers~~:		for i in range(2, n + 1):
	product *= ~~number~~		while n % i == 0:
	return ~~product~~		primes.append(i)
			n //= i
			if n == 1:
			break
			return len(set(primes)) == k

			def validate_input(c, n, k, numbers):
	def ~~validare_numar~~(n):		# check restrictions for c
	if n < 1 or ~~n > 10~~:		if c not in [1, 2]:
			return False
			# check restrictions for n and k
			if not 1 <= n <= 1000 or not 2 <= k <= 30:
	return False		return False
			# check restrictions for numbers
			for number in numbers:
			if not 1 <= number <= 2000000000:
			return False
	return True		return True

			if __name__ == '__main__':
			# read input values
			c = int(input())
			n, k = map(int, input().split())
			numbers = list(map(int, input().split()))

	~~if __name__ == '__main__':~~		# validate input values
	~~n = int(~~input~~("Introduceți numărul n: "))~~		if not validate_input(c, n, k, numbers):
	if not ~~validare_numar~~(n):		print("Input values do not meet the requirements.")
	print("~~Datele introduse nu corespund cerintelor~~.")
	else:		else:
	~~squares~~ = ~~patrate_perfecte~~(n)		# process input values based on the command type
	~~product = calculeaza~~(~~squares~~)		if c == 1:
	print(~~"Datele introduse corespund cerintelor."~~)		lucky_numbers = [number for number in numbers if is_lucky_number(number)]
	print(~~product~~)		if not lucky_numbers:
			print(0)
			else:
			print(min(lucky_numbers), max(lucky_numbers))
			elif c == 2:
			k_lucky_numbers = [number for number in numbers if is_k_lucky_number(number, k)]
			print(len(k_lucky_numbers))
			</syntaxhighlight>

			'''Explicatie cod:'''

	~~</syntaxhighlight>~~		Acest cod implementează o soluție pentru o problemă ce necesită validarea și procesarea unor date de intrare.

			Funcția is_lucky_number(n) primește un număr întreg n și verifică dacă n^2 este un număr norocos (un număr norocos este un număr care poate fi scris ca suma a două numere consecutive începând cu 1, de exemplu 30 este un număr norocos deoarece 30=1+2+3+4+5+6+7).

			Funcția is_k_lucky_number(n, k) primește un număr întreg n și un număr întreg k, și verifică dacă n are exact k factori primi.

			Funcția validate_input(c, n, k, numbers) primește 4 parametri și verifică dacă aceștia respectă restricțiile impuse de problema respectivă.

			În funcția principală if __name__ == '__main__':, se citesc valorile de intrare și se validează prin apelarea funcției validate_input(). Dacă valorile nu respectă restricțiile, se afișează un mesaj corespunzător, altfel se procesează datele de intrare în funcție de tipul comenzii primite (c == 1 sau c == 2).

			Dacă c == 1, se construiește o listă cu toate numerele norocoase din lista numbers, iar dacă lista este goală, se afișează 0, altfel se afișează cel mai mic și cel mai mare număr norocos găsit.

			Dacă c == 2, se construiește o listă cu toate numerele din lista numbers care au exact k factori primi, iar apoi se afișează lungimea acestei liste.

			În acest fel, codul verifică dacă datele de intrare sunt valide și le procesează corespunzător în funcție de comanda primită, în conformitate cu cerințele problemei.

Sinn Erich at 20:24, 2 April 2023

2023-04-02T20:24:34Z

← Older revision		Revision as of 20:24, 2 April 2023
Line 35:		Line 35:
	; Ieșire		; Ieșire
	: 5 165		: 5 165
			<br>

			== Exemplul 2 ==
			; Intrare
			: 2
			: 5 3
			: 165 31 165 105 44
			; Ieșire
			: 3
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-02T20:23:52Z

Exemplul 1

← Older revision		Revision as of 20:23, 2 April 2023
Line 30:		Line 30:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: 4		: 1
			: 9 3
			: 165 12 33 30 5 18 105 15 4
	; Ieșire		; Ieșire
	: ~~Datele corespund cerințelor.~~		: 5 165
	~~: 576~~
	<br>		<br>



	== Rezolvare ==		== Rezolvare ==