Petras.du.ioana: /* Rezolvare */

2023-05-16T14:08:46Z

Rezolvare

← Older revision		Revision as of 14:08, 16 May 2023
Line 25:		Line 25:

	== Rezolvare ==		== Rezolvare ==
			=== Rezolvare ver. 1 ===
			<syntaxhighlight lang="python" line>

			def citeste_vector(numar_elemente, limita_inferioara, limita_superioara):
			vector = []
			for i in range(numar_elemente):
			elem = int(input(f"Introduceți elementul {i+1}: "))
			while elem < limita_inferioara or elem > limita_superioara:
			elem = int(input(f"Elementul {i+1} trebuie să fie între {limita_inferioara} și {limita_superioara}. Introduceți alt număr: "))
			vector.append(elem)
			return vector

			def verifica_elemente(primul_vector, al_doilea_vector):
			rezultat = []
			for elem in al_doilea_vector:
			if elem in primul_vector:
			rezultat.append(1)
			else:
			rezultat.append(0)
			return rezultat

			if __name__ == "__main__":
			nr_elemente_primul_vector = int(input("Introduceți numărul de elemente din primul vector: "))
			while nr_elemente_primul_vector < 1 or nr_elemente_primul_vector > 1000:
			nr_elemente_primul_vector = int(input("Numărul de elemente din primul vector trebuie să fie între 1 și 1000. Introduceți un alt număr: "))

			primul_vector = citeste_vector(nr_elemente_primul_vector, 1, 1000000000)

			nr_elemente_al_doilea_vector = int(input("Introduceți numărul de elemente din al doilea vector: "))
			while nr_elemente_al_doilea_vector < 1 or nr_elemente_al_doilea_vector > 1000:
			nr_elemente_al_doilea_vector = int(input("Numărul de elemente din al doilea vector trebuie să fie între 1 și 1000. Introduceți un alt număr: "))

			al_doilea_vector = citeste_vector(nr_elemente_al_doilea_vector, 1, 1000000000)

			rezultat = verifica_elemente(primul_vector, al_doilea_vector)

			print("Rezultatul verificării:")
			for valoare in rezultat:
			print(valoare, end=" ")
			print("Datele au fost introduse corect.")

			</syntaxhighlight>

			=== Rezolvare ver. 2 ===
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Petras.du.ioana: Am creat de la zero.

2023-04-30T14:19:39Z

Am creat de la zero.

New page

Sursa: [https://www.pbinfo.ro/probleme/507/cautare]
----
== Cerinţa ==
Se dă un vector x cu n elemente numere naturale, și un vector y cu m elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului y dacă apare în x.

== Date de intrare ==
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale vectorului x. Apoi și citește m și cele m elemente ale lui y.

== Date de ieșire ==
Programul va afișa pe ecran m valori 0 sau 1, separate prin exact un spațiu. A j-a valoare afișată este 1, dacă al j-lea element al șirului y apare în x, respectiv 0 în caz contrar.

== Restricţii şi precizări ==
* 1 ≤ n,m ≤ 1000
* elementele celor 2 vectori vor fi mai mici decât 1.000.000.000

== Exemplu ==
; Intrare
: 7
: 9 6 5 14 2 1 10
: 8
: 8 14 9 14 16 15 4 2
; Ieșire
: 0 1 1 1 0 0 0 1

== Rezolvare ==
<syntaxhighlight lang="python" line>

# citim numărul de elemente din primul vector și apoi elementele lui
nr_elemente_primul_vector = int(input("Introduceți numărul de elemente din primul vector: "))
while nr_elemente_primul_vector < 1 or nr_elemente_primul_vector > 1000:
nr_elemente_primul_vector = int(input("Numărul de elemente din primul vector trebuie să fie între 1 și 1000. Introduceți un alt număr: "))
primul_vector = set()
for i in range(nr_elemente_primul_vector):
elem = int(input(f"Introduceți elementul {i+1} din primul vector: "))
while elem < 1 or elem > 1000000000:
elem = int(input(f"Elementul {i+1} din primul vector trebuie să fie între 1 și 1000000000. Introduceți alt număr: "))
primul_vector.add(elem)

# citim numărul de elemente din al doilea vector și apoi elementele lui
nr_elemente_al_doilea_vector = int(input("Introduceți numărul de elemente din al doilea vector: "))
while nr_elemente_al_doilea_vector < 1 or nr_elemente_al_doilea_vector > 1000:
nr_elemente_al_doilea_vector = int(input("Numărul de elemente din al doilea vector vector trebuie să fie între 1 și 1000. Introduceți un alt număr: "))
al_doilea_vector = []
for i in range(nr_elemente_al_doilea_vector):
elem = int(input(f"Introduceți elementul {i+1} din al doilea vector: "))
while elem < 1 or elem > 1000000000:
elem = int(input(f"Elementul {i+1} din al doilea vector trebuie să fie între 1 și 1000000000. Introduceți alt număr: "))
al_doilea_vector.append(elem)

# verificăm dacă fiecare element din al doilea vector se află în primul vector și afișăm rezultatul
for elem in al_doilea_vector:
if elem in primul_vector:
print("1", end=" ")
else:
print("0", end=" ")
print("Datele au fost introduse corect.")

</syntaxhighlight>

0507 – Căutare - Revision history

Petras.du.ioana: /* Rezolvare */

Petras.du.ioana: Am creat de la zero.