2280 - Memory 008 - Revision history

Sinn Erich: /* Rezolvare */

2023-04-29T07:33:10Z

Rezolvare

← Older revision		Revision as of 07:33, 29 April 2023
Line 43:		Line 43:


	def ~~solution_function~~(n, numere):		def solution(n, numere):
	if not validate_input(n, numere):		if not validate_input(n, numere):
	return "Datele nu corespund restricțiilor impuse."		return "Datele nu corespund restricțiilor impuse."
Line 66:		Line 66:
	n = int(input("Introdu numarul natural n, urmat de n numere naturale: "))		n = int(input("Introdu numarul natural n, urmat de n numere naturale: "))
	numere = list(map(int, input().split()))		numere = list(map(int, input().split()))
	result = ~~solution_function~~(n, numere)		result = solution(n, numere)
	if result is None:		if result is None:
	print("~~Nu există niciun număr cu frecvență impară~~.")		print("Datele nu corespund restricțiilor impuse.")
	else:		else:
			print("Datele sunt introduse corect.")
	print("Numărul cu frecvență impară este:", result)		print("Numărul cu frecvență impară este:", result)



Line 76:		Line 78:

	'''Explica codul:'''		'''Explica codul:'''
			Acest cod este compus din două funcții, `validate_input` și `solution`, și un bloc principal.

			Funcția `validate_input` primește doi parametri, `n` și `numere`, care reprezintă lungimea unei liste de numere și lista de numere în sine, respectiv. Funcția verifică dacă lungimea listei este egală cu `n`, dacă `n` se află în intervalul [1, 1000000], și dacă toate numerele din listă se află în intervalul [1, 10000000000000000000]. Dacă una dintre aceste condiții nu este îndeplinită, funcția returnează `False`. Dacă toate condițiile sunt îndeplinite, funcția returnează `True`.

	~~Această secțiune de cod definește o funcție numită validate_input care~~ primește ~~doi~~ parametri~~: n~~ și ~~numere~~. ~~Funcția verifică~~ dacă n respectă ~~condițiile cerute (1 ≤ n ≤ 1~~.~~000~~.~~000)~~ și ~~dacă lista~~ de ~~numere are lungimea corectă (adică trebuie să conțină n elemente)~~. ~~În plus~~, ~~verifică dacă fiecare element din lista de numere respectă condițiile cerute (numerele trebuie să fie mai mari sau egale cu 1 și mai mici sau egale cu 10^19)~~.		Funcția `solution` primește aceiași parametri ca și `validate_input` și returnează numărul care apare de un număr impar de ori în listă. Mai întâi, aceasta apelează funcția `validate_input` pentru a verifica dacă intrarea este validă. Dacă intrarea nu este validă, funcția returnează un mesaj de tip șir de caractere care indică faptul că intrarea nu respectă restricțiile impuse. Dacă intrarea este validă, funcția creează un dicționar pentru a număra frecvența fiecărui număr din listă. Apoi, iterează peste dicționar și returnează numărul care apare de un număr impar de ori. Dacă nu se găsește un astfel de număr, funcția returnează `None`.

	~~În secțiunea if __name__ == '__main__': se citesc valorile~~ de ~~intrare~~ pentru n și numere și ~~se verifică dacă acestea sunt valide apelând funcția validate_input~~. Dacă ~~intrarea~~ este ~~invalidă~~, se afișează un mesaj ~~corespunzător~~. În caz contrar, ~~se crează~~ un ~~dicționar pentru a număra frecvența fiecărui~~ număr ~~din lista numere, apoi se caută numărul cu frecvență impară și se afișează acesta~~.		Blocul principal primește inputul de la utilizator pentru `n` și `numere`, apelează funcția `solution` cu aceste intrări și afișează rezultatul. Dacă rezultatul este `None`, afișează un mesaj care indică faptul că intrarea nu respectă restricțiile impuse. În caz contrar, afișează un mesaj care indică faptul că intrarea este validă și numărul care apare de un număr impar de ori.

Sinn Erich: /* Exemplul 1 */

2023-04-29T07:29:59Z

Exemplul 1

← Older revision		Revision as of 07:29, 29 April 2023
Line 25:		Line 25:
	; Datele de ieșire		; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
			:Numărul cu frecvență impară este:
	: 3		: 3
	<br>		<br>

Sinn Erich: /* Rezolvare */

2023-04-27T22:01:32Z

Rezolvare

@@ Line 40: / Line 40: @@
              return False
      return True
 if __name__ == '__main__':
      n = int(input("Introdu numarul natural n, urmat de n numere naturale: "))
      numere = list(map(int, input().split()))
-     if not validate_input(n, numere):
+     result = solution_function(n, numere)
-         print( "Datele nu corespund restricțiilor impuse.")
+    if result is None:
      else:
-         print("Datele sunt introduse corect.")
+         print("Numărul cu frecvență impară este:", result)
 </syntaxhighlight>

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:06:52Z

Exemplul 1

← Older revision		Revision as of 07:06, 27 April 2023
Line 23:		Line 23:
	: 7		: 7
	: 1 2 2 1 3 3 3		: 1 2 2 1 3 3 3
			; 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-26T20:36:35Z

Exemplul 1

← Older revision		Revision as of 20:36, 26 April 2023
Line 20:		Line 20:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
			:Introdu numarul natural n, urmat de n numere naturale:
	: 7		: 7
	: 1 2 2 1 3 3 3		: 1 2 2 1 3 3 3

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:12:58Z

Exemplul 1

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

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

Sinn Erich: /* Rezolvare */

2023-04-25T11:18:47Z

Rezolvare

← Older revision		Revision as of 11:18, 25 April 2023
Line 43:		Line 43:
	numere = list(map(int, input().split()))		numere = list(map(int, input().split()))
	if not validate_input(n, numere):		if not validate_input(n, numere):
	print("~~Input invalid!~~")		print( "Datele nu corespund restricțiilor impuse.")
	else:		else:
			print("Datele sunt introduse corect.")
	# Creăm un dicționar pentru a număra frecvența fiecărui număr		# Creăm un dicționar pentru a număra frecvența fiecărui număr
	frecventa = {}		frecventa = {}

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

2023-04-25T11:17:57Z

Date de ieșire

← Older revision		Revision as of 11:17, 25 April 2023
Line 9:		Line 9:
	Programul va conține pe prima linie numărul '''p''', reprezentând numărul cu frecvență impară.		Programul va conține pe prima linie numărul '''p''', reprezentând numărul cu frecvență impară.

	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ă numărul cu frecvența impară.

	Î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:08:35Z

Rezolvare

← Older revision		Revision as of 22:08, 2 April 2023
Line 28:		Line 28:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#~~4273~~		#2280
	def ~~patrate_perfecte~~(n):		def validate_input(n, numere):
	~~patrate = []~~		if n < 1 or n > 1000000:
	~~i =~~ 1		return False
	~~while len(patrate) <~~ n:		if len(numere) != n:
	~~patrat = i * i~~
	~~patrate.append(patrat)~~
	~~i += 1~~
	~~return patrate~~


	~~def calculeaza~~(~~numbers~~):
	~~product~~ = 1
	~~for number in numbers:~~
	~~product *= number~~
	~~return product~~


	~~def validare_numar(~~n):
	~~if n < 1 or n > 10~~:
	return False		return False
			for numar in numere:
			if numar < 1 or numar > 10000000000000000000:
			return False
	return True		return True


	if __name__ == '__main__':		if __name__ == '__main__':
	n = int(input("~~Introduceți numărul~~ n: "))		n = int(input("Introdu numarul natural n, urmat de n numere naturale: "))
	if not ~~validare_numar~~(n):		numere = list(map(int, input().split()))
	print("~~Datele introduse nu corespund cerintelor.~~")		if not validate_input(n, numere):
			print("Input invalid!")
	else:		else:
	~~squares~~ = ~~patrate_perfecte(n)~~		# Creăm un dicționar pentru a număra frecvența fiecărui număr
	~~product~~ = ~~calculeaza(squares)~~		frecventa = {}
	~~print("Datele introduse corespund cerintelor.")~~		for numar in numere:
	~~print(product)~~		if numar in frecventa:
			frecventa[numar] += 1
			else:
			frecventa[numar] = 1

			# Căutăm numărul cu frecvență impară
			for numar, frecventa_numar in frecventa.items():
			if frecventa_numar % 2 != 0:
			print(numar)
			break

	</syntaxhighlight>		</syntaxhighlight>

			'''Explica codul:'''

			Această secțiune de cod definește o funcție numită validate_input care primește doi parametri: n și numere. Funcția verifică dacă n respectă condițiile cerute (1 ≤ n ≤ 1.000.000) și dacă lista de numere are lungimea corectă (adică trebuie să conțină n elemente). În plus, verifică dacă fiecare element din lista de numere respectă condițiile cerute (numerele trebuie să fie mai mari sau egale cu 1 și mai mici sau egale cu 10^19).

			În secțiunea if __name__ == '__main__': se citesc valorile de intrare pentru n și numere și se verifică dacă acestea sunt valide apelând funcția validate_input. Dacă intrarea este invalidă, se afișează un mesaj corespunzător. În caz contrar, se crează un dicționar pentru a număra frecvența fiecărui număr din lista numere, apoi se caută numărul cu frecvență impară și se afișează acesta.

Sinn Erich: /* Exemplul 1 */

2023-04-02T22:05:56Z

Exemplul 1

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



	== Rezolvare ==		== Rezolvare ==