Bonte Lucas Gabriel at 21:22, 12 December 2023

2023-12-12T21:22:07Z

← Older revision		Revision as of 21:22, 12 December 2023
Line 23:		Line 23:
	*'''0 ≤ a ≤ 10000'''		*'''0 ≤ a ≤ 10000'''

	==~~Exemplu~~:==		==Exemplul 1:==

	;Intrare		;Intrare

	:25 3 4 11		25 3 4 11

	;Ieșire		;Ieșire

	:3 7 11 14 15 18 19 22 23 25		Datele de intrare corespund restrictiilor impuse.
			3 7 11 14 15 18 19 22 23 25

			==Exemplul 2:==

			;Intrare

			generare2 cu coada

			;Ieșire

			Datele de intrare nu corespund restrictiilor impuse.

	==Rezolvare==		==Rezolvare==
Line 39:		Line 50:
	from collections import deque		from collections import deque

	def solve(n, a, x, y):
			def verificare_restrictii(nr_n, nr_a, nr_x, nr_y): # functia de verificare a datelor de intrare
			if 1 <= nr_n <= 10000 and 1 <= nr_x <= 10000 and 1 <= nr_y <= 10000 and 0 <= nr_a <= 10000:
			return True
			else:
			return False


			def solve(nr_n, nr_a, nr_x, nr_y):
	# Creăm o listă pentru a ține evidența numerelor pe care le-am vizitat		# Creăm o listă pentru a ține evidența numerelor pe care le-am vizitat
	visited = [False] * (n + 1)		visited = [False] * (nr_n + 1)

	# Inițializăm coada cu numărul de start 'a'		# Inițializăm coada cu numărul de start 'a'
	queue = deque([a])		queue = deque([nr_a])

	# Marcăm numărul 'a' ca vizitat		# Marcăm numărul 'a' ca vizitat
	visited[a] = True		visited[nr_a] = True

	# Parcurgem toate numerele din coadă		# Parcurgem toate numerele din coadă
Line 53:		Line 72:
	# Scoatem numărul curent din coadă		# Scoatem numărul curent din coadă
	current = queue.popleft()		current = queue.popleft()

	# Adăugăm 'x' și 'y' la numărul curent și verificăm dacă sunt mai mici sau egale cu 'n' și dacă nu au fost vizitate încă		# Adăugăm 'x' și 'y' la numărul curent și verificăm dacă sunt mai mici sau egale cu 'n' și dacă nu au fost vizitate încă
	for i in [current + x, current + y]:		for i in [current + nr_x, current + nr_y]:
	if i <= n and not visited[i]:		if i <= nr_n and not visited[i]:
	# Dacă sunt, le adăugăm în coadă și le marcăm ca vizitate		# Dacă sunt, le adăugăm în coadă și le marcăm ca vizitate
	queue.append(i)		queue.append(i)
Line 62:		Line 81:

	# Returnăm toate numerele vizitate		# Returnăm toate numerele vizitate
	return [i for i in range(n + 1) if visited[i]]		return [i for i in range(nr_n + 1) if visited[i]]


			if __name__ == '__main__':
			try:
			n = int(input("Introduceti numarul n: ")) # citirea numarului n
			a = int(input("Introduceti numarul a: ")) # citirea numarului a
			x = int(input("Introduceti numarul x: ")) # citirea numarului x
			y = int(input("Introduceti numarul y: ")) # citirea numarului y

	~~# Testăm funcția cu datele de intrare~~		if verificare_restrictii(n, a, x, y): # verificam datele de intrare
	n, a, x, y ~~= 25, 3, 4, 11~~		print("Datele de intrare corespund restrictiilor impuse.")
	print(*solve(n, a, x, y))		print(*solve(n, a, x, y)) # apelam functia de rezolvare
			else:
			print("Datele de intrare nu corespund restrictiilor impuse.")
			# ne asteptam la 2 tipuri de erori din cauza datelor de intrare, le tratam corespunzator
			except ValueError:
			print("Datele de intrare nu corespund restrictiilor impuse.")
			except IndexError:
			print("Datele de intrare nu corespund restrictiilor impuse.")

	</syntaxhighlight>		</syntaxhighlight>

Bonte Lucas Gabriel: Pagină nouă: Enunțul acestei probleme este identic cu cel al problemei #Generare2 . Vă recomandăm să o rezolvați folosind o structură de date de tip coadă. ==Cerința== Se dau patru numere naturale '''n a x y'''. Să se afișeze elementele mulțimii '''M''', cu următoarele proprietăți: toate elementele lui '''M''' sunt numere naturale mai mici sau egale cu '''n'''; '''a''' se află în '''M'''; *dacă '''b''' se află în '''M''', atunci '''b+x''' și '''b+y''' se află în...

2023-11-08T23:09:00Z

Pagină nouă: Enunțul acestei probleme este identic cu cel al problemei #Generare2 . Vă recomandăm să o rezolvați folosind o structură de date de tip coadă. ==Cerința== Se dau patru numere naturale '''n a x y'''. Să se afișeze elementele mulțimii '''M''', cu următoarele proprietăți: *toate elementele lui '''M''' sunt numere naturale mai mici sau egale cu '''n'''; *'''a''' se află în '''M'''; *dacă '''b''' se află în '''M''', atunci '''b+x''' și '''b+y''' se află în...

New page

Enunțul acestei probleme este identic cu cel al problemei #Generare2 . Vă recomandăm să o rezolvați folosind o structură de date de tip coadă.

==Cerința==

Se dau patru numere naturale '''n a x y'''. Să se afișeze elementele mulțimii '''M''', cu următoarele proprietăți:

*toate elementele lui '''M''' sunt numere naturale mai mici sau egale cu '''n''';
*'''a''' se află în '''M''';
*dacă '''b''' se află în '''M''', atunci '''b+x''' și '''b+y''' se află în '''M'''.

==Date de intrare==

Programul citește de la tastatură numerele '''n a x y'''.

==Date de ieșire==

Programul va afișa pe ecran elementele mulțimii '''M''', în ordine crescătoare, separate prin câte un spațiu.

==Restricții și precizări==

*'''1 ≤ n ≤ 10000'''
*'''1 ≤ x , y ≤ 10000'''
*'''0 ≤ a ≤ 10000'''

==Exemplu:==

;Intrare

:25 3 4 11

;Ieșire

:3 7 11 14 15 18 19 22 23 25

==Rezolvare==

<syntaxhighlight lang="python" line="1" start="1">

from collections import deque

def solve(n, a, x, y):
# Creăm o listă pentru a ține evidența numerelor pe care le-am vizitat
visited = [False] * (n + 1)

# Inițializăm coada cu numărul de start 'a'
queue = deque([a])

# Marcăm numărul 'a' ca vizitat
visited[a] = True

# Parcurgem toate numerele din coadă
while queue:
# Scoatem numărul curent din coadă
current = queue.popleft()

# Adăugăm 'x' și 'y' la numărul curent și verificăm dacă sunt mai mici sau egale cu 'n' și dacă nu au fost vizitate încă
for i in [current + x, current + y]:
if i <= n and not visited[i]:
# Dacă sunt, le adăugăm în coadă și le marcăm ca vizitate
queue.append(i)
visited[i] = True

# Returnăm toate numerele vizitate
return [i for i in range(n + 1) if visited[i]]

# Testăm funcția cu datele de intrare
n, a, x, y = 25, 3, 4, 11
print(*solve(n, a, x, y))

</syntaxhighlight>

0867 - Generare2 cu Coada - Revision history

Bonte Lucas Gabriel at 21:22, 12 December 2023