0596 - Numere2 - Revision history

Miriam: explicat

2023-04-15T10:32:05Z

explicat

← Older revision		Revision as of 10:32, 15 April 2023
Line 8:		Line 8:
	Programul citește de la tastatură cel mult 25.000 de numere naturale.		Programul citește de la tastatură cel mult 25.000 de numere naturale.
	==Date de ieșire==		==Date de ieșire==
	Se va afișa ~~numărul <code>Z</code> de zile~~ în ~~care~~ Gigel ~~face eliminări~~ și ~~elementele șirului după eliminări, separate prin exact un spațiu~~. În cazul în care datele nu ~~au fost introduse corect~~, se va afișa mesajul "Datele introduse nu ~~corespund restricțiilor precizate~~!”.		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se va afișa în cât timp a terminat Gigel de eliminat elemente din șir și cum arată șirul în urma eliminării elementelor consecutive egale. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
	==Restricţii şi precizări==		==Restricţii şi precizări==
	*numerele citite vor fi mai mici decât 100		*numerele citite vor fi mai mici decât 100
Line 15:		Line 15:
	===Exemplul 1===		===Exemplul 1===
	;Intrare		;Intrare
	:1 2 3 3 2 2 3 3		:Introduceti numarul de elemente: 8
			:Introduceti 8 elem separate prin spatiu:1 2 3 3 2 2 3 3
	;Ieșire		;Ieșire
	:Gigel a terminat de eliminat elementele dupa 4 zile. Valorile din sirul initial dupa eliminari sunt: [1, 2]		:Datele introduse sunt corecte!
			:Gigel a terminat de eliminat elementele dupa 4 zile.
			:Valorile din sirul initial dupa eliminari sunt: [1, 2]
	===Exemplul 2===		===Exemplul 2===
	;Intrare		;Intrare
	:3 4 ~~3 421 243 2~~		:Introduceti numarul de elemente: 3
			:Introduceti 3 elem separate prin spatiu:1 130 4
	;Ieșire		;Ieșire
	:~~Ati introdus un element invalid, introduceti doar numere naturale mai mici decat 100.~~		:Datele introduse sunt incorecte!
	===Exemplul 3===		===Exemplul 3===
	;Intrare		;Intrare
	:1 1 2 3 44 44 4 44		:Introduceti numarul de elemente: 8
			:Introduceti 8 elem separate prin spatiu:1 1 2 3 44 44 4 44
	;Ieșire		;Ieșire
	:Gigel a terminat de eliminat elementele dupa 3 zile. Valorile din sirul initial dupa eliminari sunt: [2, 3, 4, 44]		:Datele introduse sunt corecte!
			:Gigel a terminat de eliminat elementele dupa 3 zile.
			:Valorile din sirul initial dupa eliminari sunt: [2, 3, 4, 44]
	:		:
	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	def eliminare_duplicate():		def is_integer(value):
	noua_lista = [int(i) for i in lista] ~~# copiem lista pentru a pastra valorile initiale~~		return value.isdigit()


			def verificare_nr_elemente(n):
			if is_integer(n):
			if 1 <= int(n) <= 20000:
			return n
			else:
			print("Datele introduse sunt incorecte!")
			exit()
			else:
			print("Datele introduse sunt incorecte!")
			exit()


			def verificare_vector(n, vector):
			if len(vector) != int(n):
			print("Datele introduse sunt incorecte!")
			exit()
			else:
			for i in vector:
			if is_integer(i):
			if int(i) <= 100:
			continue
			else:
			print("Datele introduse sunt incorecte!")
			exit()
			else:
			print("Datele introduse sunt incorecte!")
			exit()


			def eliminare_duplicate(lista):
			noua_lista = [int(i) for i in lista]
	eliminari = 0		eliminari = 0
	while True:		while True:
	i = 0		i = 0
	eliminat = False		eliminat = False
	while i < len(noua_lista) - 1:		while i < len(noua_lista) - 1:
	~~if noua_lista[i] > 99 or not isinstance(noua_lista[i], int):~~
	~~print("Ati introdus un element invalid.")~~
	~~exit()~~
	~~if len(lista) > 25000 or len(lista) < 1:~~
	~~print("Ati introdus o lista de lungime invalida.")~~
	~~exit()~~
	if noua_lista[i] == noua_lista[i + 1]:		if noua_lista[i] == noua_lista[i + 1]:
	del noua_lista[i:i + 2]		del noua_lista[i:i + 2]
Line 56:		Line 90:


	if __name__ == "__main__":		if __name__ == '__main__':
	~~lista~~ = input("Introduceti ~~sirul de numere~~ separate prin spatiu: ").split()		n = input("Introduceti numarul de elemente: ")
	eliminare_duplicate()		verificare_nr_elemente(n)
			elem = input(f"Introduceti {n} elem separate prin spatiu:").split()
			verificare_vector(n, elem)
			print("Datele introduse sunt corecte!")
			eliminare_duplicate(elem)






	</syntaxhighlight>		</syntaxhighlight>

			== Explicație ==
			Acest program primește un număr întreg <code>n</code> și un șir de <code>n</code> numere întregi separate prin spațiu. Apoi, elimină toate perechile de elemente consecutive și egale până când nu mai pot fi eliminate astfel de perechi. Programul afișează numărul de zile necesar pentru a elimina toate perechile și șirul final.

			# <code>is_integer(value)</code>: Această funcție verifică dacă valoarea dată este un număr întreg, returnând <code>True</code> dacă valoarea este formată doar din cifre, altfel <code>False</code>.
			# <code>verificare_nr_elemente(n)</code>: Această funcție validează <code>n</code>, numărul de elemente din șir. Dacă <code>n</code> nu este un număr întreg între 1 și 20.000, programul va afișa un mesaj de eroare și se va încheia.
			# <code>verificare_vector(n, vector)</code>: Această funcție verifică dacă vectorul are <code>n</code> elemente și dacă toate elementele sunt numere întregi mai mici sau egale cu 100. Dacă nu, programul va afișa un mesaj de eroare și se va încheia.
			# <code>eliminare_duplicate(lista)</code>: Această funcție elimină toate perechile de elemente consecutive și egale din șir până când nu mai pot fi eliminate astfel de perechi. Numără numărul de zile necesar pentru a elimina toate perechile și afișează șirul final.
			# În secțiunea <code>if __name__ == '__main__':</code>, programul solicită numărul de elemente și șirul de numere, validează datele introduse și afișează rezultatele după eliminarea duplicatelor.

Miriam: cuprins

2023-03-19T06:50:52Z

cuprins

@@ Line 2: / Line 2: @@
 Sursa: [https://www.pbinfo.ro/probleme/596/numere2 Numere2]
 ----
 ==Cerinţă==

Miriam: Am adăugat întreaga problemă

2023-03-13T18:04:38Z

Am adăugat întreaga problemă

New page

Sursa: [https://www.pbinfo.ro/probleme/596/numere2 Numere2]
----

== Cuprins ==

* [[0415 - unique#Cerin%C5%A3a|1Cerinţă]]
* [[0415 - unique#Date%20de%20intrare|2Date de intrare]]
* [[0415 - unique#Date%20de%20ie%C8%99ire|3Date de ieșire]]
* [[0415 - unique#Restric%C5%A3ii%20%C5%9Fi%20preciz%C4%83ri|4Restricţii şi precizări]]
* [[0415 - unique#Exemple|5Exemple]]
** [[0415 - unique#Exemplul%201|5.1Exemplul 1]]
** [[0415 - unique#Exemplul%202|5.2Exemplul 2]]
** [[0415 - unique#Exemplul%203|5.3Exemplul 3]]
* [[0415 - unique#Rezolvare|6Rezolvare]]

==Cerinţă==
Gigel a găsit un șir cu <code>n</code> numere naturale. În fiecare zi Gigel parcurge șirul și când găsește o pereche de elemente consecutive egale o elimină din șir și se oprește. Determinați în câte zile va elimina Gigel elemente din șir și care sunt valorile din șir după eliminări.
==Date de intrare==
Programul citește de la tastatură cel mult 25.000 de numere naturale.
==Date de ieșire==
Se va afișa numărul <code>Z</code> de zile în care Gigel face eliminări și elementele șirului după eliminări, separate prin exact un spațiu. În cazul în care datele nu au fost introduse corect, se va afișa mesajul "Datele introduse nu corespund restricțiilor precizate!”.
==Restricţii şi precizări==
*numerele citite vor fi mai mici decât 100
*în șir sunt cel puțin un număr și cel mult 20.000 de numere naturale
==Exemple==
===Exemplul 1===
;Intrare
:1 2 3 3 2 2 3 3
;Ieșire
:Gigel a terminat de eliminat elementele dupa 4 zile. Valorile din sirul initial dupa eliminari sunt: [1, 2]
===Exemplul 2===
;Intrare
:3 4 3 421 243 2
;Ieșire
:Ati introdus un element invalid, introduceti doar numere naturale mai mici decat 100.
===Exemplul 3===
;Intrare
:1 1 2 3 44 44 4 44
;Ieșire
:Gigel a terminat de eliminat elementele dupa 3 zile. Valorile din sirul initial dupa eliminari sunt: [2, 3, 4, 44]
:
==Rezolvare==
<syntaxhighlight lang="python" line="1">
def eliminare_duplicate():
noua_lista = [int(i) for i in lista] # copiem lista pentru a pastra valorile initiale
eliminari = 0
while True:
i = 0
eliminat = False
while i < len(noua_lista) - 1:
if noua_lista[i] > 99 or not isinstance(noua_lista[i], int):
print("Ati introdus un element invalid.")
exit()
if len(lista) > 25000 or len(lista) < 1:
print("Ati introdus o lista de lungime invalida.")
exit()
if noua_lista[i] == noua_lista[i + 1]:
del noua_lista[i:i + 2]
eliminari += 1
eliminat = True
else:
i += 1
if not eliminat:
break
print(f"Gigel a terminat de eliminat elementele dupa {eliminari + 1} zile.")
print("Valorile din sirul initial dupa eliminari sunt:", noua_lista)

if __name__ == "__main__":
lista = input("Introduceti sirul de numere separate prin spatiu: ").split()
eliminare_duplicate()

</syntaxhighlight>