1625 - Ec2: Difference between revisions
Vardai Erwin (talk | contribs) |
|||
(7 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
== Cerință == | == Cerință == | ||
Se dă un vector x cu n elemente numere naturale, ordonate crescător, și un vector y cu m elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului y dacă apare în x. | Se dă un vector '''x''' cu '''n''' elemente numere naturale, ordonate crescător, ș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 == | == 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. | 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 == | == Date de ieșire == | ||
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și 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. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse." | |||
== Restricții de precizări == | == Restricții de precizări == | ||
*1 ⩽ n ⩽ 25000 | *1 ⩽ '''n''' ⩽ 25000 | ||
*1 ⩽ m ⩽ 25000 | *1 ⩽ '''m''' ⩽ 25000 | ||
*elementele celor 2 vectori vor fi mai mici decât 10000 | *elementele celor 2 vectori vor fi mai mici decât 10000 | ||
Line 15: | Line 15: | ||
; Intrare | ; Intrare | ||
: 7 | : 7 | ||
: 8 | |||
: 1 2 5 6 9 10 14 | : 1 2 5 6 9 10 14 | ||
: 8 14 9 14 16 15 4 2 | : 8 14 9 14 16 15 4 2 | ||
; Ieșire | ; Ieșire | ||
: Datele introduse corespund restricțiilor impuse. | : Datele introduse corespund restricțiilor impuse. | ||
: 0 | : 0 1 1 1 0 0 0 1 | ||
== Exemplul 2 == | == Exemplul 2 == | ||
; Intrare | ; Intrare | ||
: 3 | : 3 | ||
: 4 | |||
: 1 5 7 | : 1 5 7 | ||
: 3 8 1 0 | : 3 8 1 0 | ||
; Ieșire | ; Ieșire | ||
: Datele introduse corespund restricțiilor impuse. | : Datele introduse corespund restricțiilor impuse. | ||
: 0 | : 0 0 1 0 | ||
: 0 | |||
== Rezolvare == | |||
: 0 | === Rezolvare ver. 1 === | ||
<syntaxhighlight lang="python" line="1" start="1"> | |||
== | def validare_date(n, m): | ||
return n.isdigit() and m.isdigit() and 1 <= int(n), int(m) <= 25000 | |||
def vector_cresc(n, m): #verificăm dacă vectorul y conține elemente din x, n și m sunt dimensiunile acestora | |||
rezultate = [] | |||
x = [] | |||
y = [] | |||
#adaugă elemente din vectorul x, find executat de n ori | |||
for i in range(n): | |||
x.append(int(input(f"Introduceți elementul {i + 1} din vectorul x: "))) | |||
adaugă elemente din vectorul y, find executat de m ori | |||
for i in range(m): | |||
y.append(int(input(f"Introduceți elementul {i + 1} din vectorul y: "))) | |||
#creăm un nou vector numit rezultate pentru a verifica dacă elem din vectorul y se gasește în vect y | |||
for elem in y: | |||
if elem in x: #dacă se gasește se adaugă valoare 1, respectiv 0 | |||
rezultate.append(1) | |||
else: | |||
rezultate.append(0) | |||
print("Rezultatele sunt:", end=" ") | |||
for r in rezultate: | |||
print(r, end=" ") | |||
print() | |||
if __name__ == '__main__': | |||
n = input("Introduceți lungimea vectorului x: ") | |||
x = [] | |||
m = input("Introduceți lungimea vectorului y: ") | |||
y = [] | |||
flag = 0 | |||
if validare_date(n, m): | |||
n, m = int(n), int(m) | |||
print("Datele de intrare corespund restricțiilor impuse.") | |||
vector_cresc(n, m) | |||
else: | |||
print("Datele de intrare nu corespund restricțiilor impuse.") | |||
</syntaxhighlight> |
Latest revision as of 18:31, 22 April 2023
Cerință[edit | edit source]
Se dă un vector x cu n elemente numere naturale, ordonate crescător, ș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[edit | edit source]
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[edit | edit source]
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și 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. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."
Restricții de precizări[edit | edit source]
- 1 ⩽ n ⩽ 25000
- 1 ⩽ m ⩽ 25000
- elementele celor 2 vectori vor fi mai mici decât 10000
Exemplul 1[edit | edit source]
- Intrare
- 7
- 8
- 1 2 5 6 9 10 14
- 8 14 9 14 16 15 4 2
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 0 1 1 1 0 0 0 1
Exemplul 2[edit | edit source]
- Intrare
- 3
- 4
- 1 5 7
- 3 8 1 0
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 0 0 1 0
Rezolvare[edit | edit source]
Rezolvare ver. 1[edit | edit source]
<syntaxhighlight lang="python" line="1" start="1"> def validare_date(n, m):
return n.isdigit() and m.isdigit() and 1 <= int(n), int(m) <= 25000
def vector_cresc(n, m): #verificăm dacă vectorul y conține elemente din x, n și m sunt dimensiunile acestora
rezultate = [] x = [] y = []
- adaugă elemente din vectorul x, find executat de n ori
for i in range(n): x.append(int(input(f"Introduceți elementul {i + 1} din vectorul x: ")))
adaugă elemente din vectorul y, find executat de m ori
for i in range(m): y.append(int(input(f"Introduceți elementul {i + 1} din vectorul y: ")))
- creăm un nou vector numit rezultate pentru a verifica dacă elem din vectorul y se gasește în vect y
for elem in y: if elem in x: #dacă se gasește se adaugă valoare 1, respectiv 0 rezultate.append(1) else: rezultate.append(0)
print("Rezultatele sunt:", end=" ") for r in rezultate: print(r, end=" ") print()
if __name__ == '__main__':
n = input("Introduceți lungimea vectorului x: ") x = [] m = input("Introduceți lungimea vectorului y: ") y = [] flag = 0 if validare_date(n, m): n, m = int(n), int(m) print("Datele de intrare corespund restricțiilor impuse.") vector_cresc(n, m) else: print("Datele de intrare nu corespund restricțiilor impuse.")
</syntaxhighlight>