1723 - Culegere 1 - Revision history

Sinn Erich: /* Rezolvare */

2023-04-29T08:44:31Z

Rezolvare

← Older revision		Revision as of 08:44, 29 April 2023
Line 72:		Line 72:
	'''Explicatie cod:'''		'''Explicatie cod:'''

	Acest cod ~~are~~ două ~~funcții principale: validate_input()~~ și ~~main()~~.		Acest cod implementează un algoritm care calculează numărul total de cifre folosite pentru a numerota toate problemele dintr-o carte de probleme și numărul de pagini necesare pentru a include o problemă dată, în funcție de numărul de probleme pe pagină și numărul problemei. Inputul constă din două numere întregi p și n, unde p reprezintă numărul de probleme pe pagină și n este numărul problemei căutate.

	Funcția validate_input() verifică dacă valorile ~~primite ca parametri sunt în intervalul specificat de probleme~~. Dacă ~~valoarea~~ nu ~~este validă~~, ~~funcția returnează~~ False, ~~altfel returnează~~ True.		Funcția `validate_input` verifică dacă valorile p și n îndeplinesc restricțiile impuse. Dacă acestea nu sunt îndeplinite, se va returna `False`. Dacă valorile sunt corecte, se va returna `True`.

	Funcția ~~main() citește~~ valorile ~~de intrare, verifică dacă sunt valide prin apelul funcției validate_input(). Dacă valorile sunt invalide, se afișează un mesaj de eroare. În caz contrar, se~~ calculează numărul total de probleme în primele p pagini, numărul de pagini necesare pentru a include problema n și numărul total de cifre folosite pentru ~~numerotarea tuturor problemelor~~ din ~~colecție~~. ~~La final~~, ~~aceste valori~~ sunt ~~afișate pe ecran~~.		Funcția `solve` primește valorile validate și calculează numărul total de probleme în primele p pagini, numărul de pagini necesare pentru a include problema n și numărul total de cifre folosite pentru a numerota toate problemele din carte. Apoi, afișează numărul total de cifre și numărul de pagini necesare.

			În secțiunea `__name__ == '__main__'`, se vor citi valorile de la intrare, apoi se vor valida și, dacă valorile sunt corecte, se va apela `solve` pentru a rezolva problema și a afișa rezultatele. Dacă valorile nu sunt corecte, se va afișa mesajul "Datele nu corespund restricțiilor impuse."

Sinn Erich: /* Rezolvare */

2023-04-27T22:48:22Z

Rezolvare

@@ Line 42: / Line 42: @@
          return False
      return True
 if __name__ == '__main__':
@@ Line 52: / Line 66: @@
      else:
          print("Datele sunt introduse corect.")
-         # calculate the total number of problems in the first P pages
+         solve(p, n)
 </syntaxhighlight>

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:03:09Z

Exemplul 1

← Older revision		Revision as of 07:03, 27 April 2023
Line 27:		Line 27:
	; Datele de intrare		; Datele de intrare
	: 5 9		: 5 9
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: 21		: 21
	: 4		: 4

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:08:23Z

Exemplul 1

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

	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; Datele de intrare
	: 5 9		: 5 9
			: Datele sunt introduse corect.
			; Datele de ieșire
	: 21		: 21
	: 4		: 4

Sinn Erich: /* Rezolvare */

2023-04-25T10:54:06Z

Rezolvare

← Older revision		Revision as of 10:54, 25 April 2023
Line 47:		Line 47:
	# validate input values		# validate input values
	if not validate_input(p, n):		if not validate_input(p, n):
	print("~~Input values do not meet the requirements~~.")		print("Datele nu corespund restricțiilor impuse.")
	else:		else:
			print("Datele sunt introduse corect.")
	# calculate the total number of problems in the first P pages		# calculate the total number of problems in the first P pages
	total_problems = sum(range(1, p+1))		total_problems = sum(range(1, p+1))

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

2023-04-25T10:52:45Z

Date de ieșire

← Older revision		Revision as of 10:52, 25 April 2023
Line 16:		Line 16:
	pe a doua linie numărul natural '''M''', cu semnificaţia din enunţ.		pe a doua linie numărul natural '''M''', cu semnificaţia din enunţ.

	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 cazul în care datele nu respectă restricțiile, se va afișa pe ecran: ''' "Datele nu corespund restricțiilor impuse.".'''

Sinn Erich: /* Rezolvare */

2023-04-02T20:34:27Z

Rezolvare

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

			def validate_input(p, n):
	def ~~calculeaza~~(~~numbers~~):		if not 1 <= p <= 16000 or not 1 <= n <= 2112600000:
	~~product~~ = 1
	~~for number in numbers:~~
	product *= ~~number~~
	~~return product~~


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

			if __name__ == '__main__':
			# read input values
			p, n = map(int, input().split())

	~~if __name__ == '__main__':~~		# validate input values
	~~n = int(~~input~~("Introduceți numărul n: "))~~		if not validate_input(p, n):
	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)~~		# calculate the total number of problems in the first P pages
	~~product~~ = ~~calculeaza~~(~~squares~~)		total_problems = sum(range(1, p+1))
	~~print("Datele introduse corespund cerintelor.")~~
	~~print~~(~~product~~)		# calculate the number of pages needed to include problem N
			n_page = ((3 + 8 * (n - 1)) ** 0.5 - 1) // 2 + 1

			# calculate the total number of digits used to number all the problems in the collection
			total_digits = sum(len(str(i)) for i in range(1, total_problems + 1))

			# print the values of T and M
			print(total_digits)
			print(int(n_page))
	</syntaxhighlight>		</syntaxhighlight>

			'''Explicatie cod:'''

			Acest cod are două funcții principale: validate_input() și main().

			Funcția validate_input() verifică dacă valorile primite ca parametri sunt în intervalul specificat de probleme. Dacă valoarea nu este validă, funcția returnează False, altfel returnează True.

			Funcția main() citește valorile de intrare, verifică dacă sunt valide prin apelul funcției validate_input(). Dacă valorile sunt invalide, se afișează un mesaj de eroare. În caz contrar, se calculează numărul total de probleme în primele p pagini, numărul de pagini necesare pentru a include problema n și numărul total de cifre folosite pentru numerotarea tuturor problemelor din colecție. La final, aceste valori sunt afișate pe ecran.

Sinn Erich: /* Exemplul 1 */

2023-04-02T20:31:43Z

Exemplul 1

← Older revision		Revision as of 20:31, 2 April 2023
Line 26:		Line 26:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
			: 5 9
			: 21
	: 4		: 4
	~~; Ieșire~~
	~~: Datele corespund cerințelor.~~
	~~: 576~~
	<br>		<br>



	== Rezolvare ==		== Rezolvare ==

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

2023-04-02T20:31:31Z

Restricţii şi precizări

← Older revision		Revision as of 20:31, 2 April 2023
Line 21:		Line 21:

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 0 < '''n''' ~~&les; 10~~		1 ≤ '''P''' ≤ 16000
			1 ≤ '''N''' ≤ 2112600000

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

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

2023-04-02T20:31:22Z

Date de ieșire

← Older revision		Revision as of 20:31, 2 April 2023
Line 12:		Line 12:

	== Date de ieșire ==		== Date de ieșire ==
	Programul ~~va afișa~~ pe ~~ecran, mesajul "Datele introduse corespund cerințelor" și pe o~~ linie ~~nouă~~ numărul '''P''' , ~~reprezentând produsul primelor~~ '''n''' ~~pătrate perfecte nenule~~, ~~în caz contrar programul va afișa pe o linie noua mesajul "Datele introduse nu corespund cerintelor~~."		Programul conţine:
			pe prima linie numărul natural '''T''', cu semnificaţia din enunţ;
			pe a doua linie numărul natural '''M''', cu semnificaţia din enunţ.

	Dacă datele sunt introduse corect, programul va rula.		Dacă datele sunt introduse corect, programul va rula.