2936 - Amprenta - Revision history

Sinn Erich: /* Exemplul 2 */

2023-04-27T07:08:19Z

Exemplul 2

← Older revision		Revision as of 07:08, 27 April 2023
Line 47:		Line 47:
	: P,Q,C sunt:		: P,Q,C sunt:
	: 1 9 2		: 1 9 2
			; 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-27T07:08:10Z

Exemplul 1

← Older revision		Revision as of 07:08, 27 April 2023
Line 36:		Line 36:
	: N este:		: N este:
	: 29		: 29
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: 4		: 4
	<br>		<br>

Sinn Erich: /* Exemplul 2 */

2023-04-26T20:43:28Z

Exemplul 2

← Older revision		Revision as of 20:43, 26 April 2023
Line 43:		Line 43:
	== Exemplul 2 ==		== Exemplul 2 ==
	; Datele de intrare		; Datele de intrare
			: T este:
	: 2		: 2
			: P,Q,C sunt:
	: 1 9 2		: 1 9 2
	: Datele sunt introduse corect.		: Datele sunt introduse corect.

Sinn Erich: /* Exemplul 1 */

2023-04-26T20:43:12Z

Exemplul 1

← Older revision		Revision as of 20:43, 26 April 2023
Line 32:		Line 32:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
			: T este:
	: 1		: 1
			: N este:
	: 29		: 29
	: Datele sunt introduse corect.		: Datele sunt introduse corect.

Sinn Erich: /* Rezolvare */

2023-04-26T20:42:45Z

Rezolvare

← Older revision		Revision as of 20:42, 26 April 2023
Line 67:		Line 67:

	# citire date de intrare		# citire date de intrare
	t = int(input())		t = int(input("T este:"))
	if t == 1:		if t == 1:
	n = int(input())		n = int(input("N este:"))
	print(calcul_amprenta(n))		print(calcul_amprenta(n))
	elif t == 2:		elif t == 2:
	p, q, c = map(int, input().split())		p, q, c = map(int, input("P,Q,C sunt:").split())
	print(numara_valori_amprenta(p, q, c))		print(numara_valori_amprenta(p, q, c))
	def validate_input(n, p, q):		def validate_input(n, p, q):

Sinn Erich: /* Exemplul 2 */

2023-04-26T14:14:55Z

Exemplul 2

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

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


	== Rezolvare ==		== Rezolvare ==

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:14:44Z

Exemplul 1

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

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

Sinn Erich: /* Rezolvare */

2023-04-25T11:46:41Z

Rezolvare

← Older revision		Revision as of 11:46, 25 April 2023
Line 87:		Line 87:
	n = int(input())		n = int(input())
	if not validate_input(n, 0, 0):		if not validate_input(n, 0, 0):
	print("~~Input invalid!~~")		print("Datele nu corespund restricțiilor impuse.")
	else:		else:
	print(calcul_amprenta(n))		print(calcul_amprenta(n))
Line 93:		Line 93:
	p, q, c = map(int, input().split())		p, q, c = map(int, input().split())
	if not validate_input(0, p, q):		if not validate_input(0, p, q):
	print("~~Input invalid!~~")		print("Datele nu corespund restricțiilor impuse.")
	else:		else:
			print("Datele sunt introduse corect.")
	print(numara_valori_amprenta(p, q, c))		print(numara_valori_amprenta(p, q, c))

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

2023-04-25T11:46:11Z

Date de ieșire

← Older revision		Revision as of 11:46, 25 April 2023
Line 15:		Line 15:
	Programul se va scrie pe primul rând un singur număr natural, corespunzător cerinței și cazului '''T'''.		Programul se va scrie pe primul rând un singur număr natural, corespunzător cerinței și cazului '''T'''.

	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-02T22:04:12Z

Rezolvare

← Older revision		Revision as of 22:04, 2 April 2023
Line 49:		Line 49:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#~~4273~~		#2936
	def ~~patrate_perfecte~~(n):		def calcul_amprenta(n):
	~~patrate~~ = []		dif = abs(sum(int(c) for i, c in enumerate(str(n)) if i % 2 == 0) - sum(int(c) for i, c in enumerate(str(n)) if i % 2 == 1))
	i = 1		while dif >= 10:
	while ~~len(patrate) < n~~:		dif = abs(sum(int(c) for c in str(dif) if int(c) % 2 == 0) - sum(int(c) for c in str(dif) if int(c) % 2 == 1))
	~~patrat~~ = ~~i * i~~		if dif > 5:
	~~patrate.append~~(~~patrat~~)		dif = 5 - (dif - 6)
	~~i +~~= 1		return dif
	return ~~patrate~~

			def numara_valori_amprenta(p, q, c):
			count = 0
			for i in range(p, q+1):
			if calcul_amprenta(i) == c:
			count += 1
			return count

	def ~~calculeaza~~(~~numbers~~):		# citire date de intrare
	~~product~~ = 1		t = int(input())
	~~for number in numbers~~:		if t == 1:
	product *= ~~number~~		n = int(input())
	~~return product~~		print(calcul_amprenta(n))
			elif t == 2:
			p, q, c = map(int, input().split())
			print(numara_valori_amprenta(p, q, c))
			def validate_input(n, p, q):
			if n < 0 or n > 10**18:
			return False
			if p < 0 or p > 10**18:
			return False
			if q < 0 or q > 10**18:
			return False
			return True

			if __name__ == '__main__':
			t = int(input())
			if t == 1:
			n = int(input())
			if not validate_input(n, 0, 0):
			print("Input invalid!")
			else:
			print(calcul_amprenta(n))
			elif t == 2:
			p, q, c = map(int, input().split())
			if not validate_input(0, p, q):
			print("Input invalid!")
			else:
			print(numara_valori_amprenta(p, q, c))

			</syntaxhighlight>


	~~def validare_numar(n)~~:		'''Explicatie cod:'''
	~~if n < 1 or n > 10:~~
	~~return False~~
	~~return True~~

			Funcția calcul_amprenta(n) primește un număr n și calculează amprenta numerică a acestuia. Amprenta numerică este diferența dintre suma cifrelor de pe pozițiile pare și suma cifrelor de pe pozițiile impare ale numărului n. Dacă diferența este mai mare sau egală cu 10, se repetă procesul de calcul pentru diferență până când diferența devine mai mică decât 10. Dacă diferența finală este mai mare decât 5, atunci amprenta este 5 scăzută cu diferența finală minus 6.

	~~if __name__ == '__main__':~~		Funcția numara_valori_amprenta(p, q, c) primește trei parametri p, q, c și numără câte numere între p și q au amprenta numerică egală cu c. Se parcurg numerele între p și q și se calculează amprenta numerică a fiecărui număr. Dacă amprenta numerică este egală cu c, atunci se incrementează count. La final, funcția returnează count.
	~~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)~~

			Funcția validate_input(n, p, q) primește trei parametri n, p, q și verifică dacă aceștia se încadrează în intervalele de valori permise (0 ≤ N ≤ 10^18, 0 ≤ P ≤ 10^18, 0 ≤ Q ≤ 10^18). Dacă valorile nu se încadrează în aceste intervale, funcția returnează False. În caz contrar, funcția returnează True.

	~~</syntaxhighlight>~~		Blocul de cod if __name__ == '__main__': este un cod care se execută doar dacă acest modul este rulat direct, nu este importat în alt modul. În acest bloc, se citește t, numărul de teste care urmează să fie executate. Dacă t este egal cu 1, se citește numărul n, se validează inputul folosind funcția validate_input(), și dacă inputul este valid, se calculează și se afișează amprenta numerică a lui n. Dacă t este egal cu 2, se citește p, q și c, se validează inputul folosind funcția validate_input(), și dacă inputul este valid, se numără câte numere între p și q au amprenta numerică egală cu c, și se afișează numărul calculat. Dacă inputul nu este valid, se afișează "Input invalid!".