Miriam: tot

2023-04-15T20:42:29Z

tot

New page

Sursa: [https://www.pbinfo.ro/probleme/3215/kth Kth]
----
==Cerinţă==
Se dă un șir cu <code>n</code> elemente întregi. Funcția va returna poziția din vector unde <code>x</code> apare pentru a <code>k</code>-a oară, sau <code>-1</code> dacă <code>x</code> nu apare de cel puțin <code>k</code> ori
==Date de intrare==
Programul va citi de la tastatură valoarea<code>n</code>, apoi <code>n</code> numere întregi reprezentând elementele șirului, iar mai apoi, elementele x și k.
==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se va afișa poziția din vector în care x apare pentru a k-a oară, sau -1 dacă x nu apare de cel puțin k ori. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
==Restricţii şi precizări==
*1 <= n <= 1000
*valorile elementelor șirului vor fi cuprinse între -1000 și 1000
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente a sirului: 6
:Introduceti 6 numere separate prin spatiu:4 2 5 2 6 2
:Introduceti elementul x:2
:Introduceti elementul k:2
;Ieșire
:Datele introduse sunt corecte!
:3
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente a sirului: 4
:Introduceti 4 numere separate prin spatiu:2 3 4 5
:Introduceti elementul x:5
:Introduceti elementul k:5
;Ieșire
:Datele introduse sunt corecte!
:-1
===Exemplul 3===
;Intrare
:Introduceti numarul de elemente a sirului: 123456
;Ieșire
:Datele introduse sunt incorecte!
:
==Rezolvare==
<syntaxhighlight lang="python" line="1">
def is_integer(value):
return value.isdigit()

def verificare_nr_elemente(n):
if is_integer(n):
if 1 <= int(n) <= 1000:
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 -1000 <= int(i) <= 1000:
continue
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def verificare_x(x, lst_int):
if is_integer(x):
if -1000 <= int(x) <= 1000:
if x in lst_int:
return x
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def verificare_k(k):
if is_integer(k):
if 0 <= int(k) <= 1000:
return k
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def Kth(sir, n, x, k):
count = 0
for i in range(int(n)):
if sir[i] == int(x):
count += 1
if count == int(k):
print(i)
exit()
print("-1")

if __name__ == '__main__':
n = input("Introduceti numarul de elemente a sirului: ")
verificare_nr_elemente(n)
elem = input(f"Introduceti {n} numere separate prin spatiu:").split()
verificare_vector(n, elem)
lst_int = list(map(int, elem))
x = input("Introduceti elementul x:")
verificare_x(x, lst_int)
k = input("Introduceti elementul k:")
verificare_k(k)
print("Datele introduse sunt corecte!")
Kth(lst_int, n, x, k)

</syntaxhighlight>
==Explicație rezolvare==
Funcția <code>is_integer(value)</code> verifică dacă o valoare este de tip integer și returnează un boolean.

Funcția <code>verificare_nr_elemente(n)</code> primește ca parametru <code>n</code>, numărul de elemente ale vectorului. Verifică dacă valoarea este un integer și se află în intervalul [1, 1000]. Dacă nu respectă aceste condiții, se afișează un mesaj de eroare și programul se oprește cu <code>exit()</code>. Altfel, funcția returnează <code>n</code>.

Funcția <code>verificare_vector(n, vector)</code> primește ca parametri <code>n</code> și <code>vector</code>, respectiv numărul de elemente și vectorul în sine. Verifică dacă numărul de elemente din vector corespunde cu <code>n</code>. Dacă da, verifică pentru fiecare element din vector dacă este un integer și se află în intervalul [-1000, 1000]. Dacă nu, se afișează un mesaj de eroare și programul se oprește cu <code>exit()</code>. Altfel, funcția nu returnează nimic.

Funcția <code>verificare_x(x)</code> primește ca parametru <code>x</code> și verifică dacă este un integer și se află în intervalul [-1000, 1000]. Dacă nu respectă aceste condiții, se afișează un mesaj de eroare și programul se oprește cu <code>exit()</code>. Altfel, funcția returnează <code>x</code>.

Funcția <code>verificare_k(k)</code> primește ca parametru <code>k</code> și verifică dacă este un integer și se află în intervalul [0, 1000]. Dacă nu respectă aceste condiții, se afișează un mesaj de eroare și programul se oprește cu <code>exit()</code>. Altfel, funcția returnează <code>k</code>.

Funcția <code>Kth(sir, n, x, k)</code> primește ca parametri <code>sir</code>, <code>n</code>, <code>x</code> și <code>k</code>, respectiv vectorul, numărul de elemente din vector, valoarea căutată și numărul de apariții căutate. Funcția caută valoarea <code>x</code> în vector și numără de câte ori apare. Când numărul de apariții dorit <code>k</code> este atins, se afișează poziția elementului și programul se oprește cu <code>exit()</code>. Dacă <code>x</code> nu apare de cel puțin <code>k</code> ori, se afișează <code>-1</code>.

În funcția principală (<code>__main__</code>), se citesc valorile <code>n</code>, <code>elem</code>, <code>x</code> și <code>k</code> de la utilizator. Se verifică ca toate valorile să respecte condițiile cu ajutorul funcțiilor <code>verificare_nr_elemente(n)</code>, <code>verificare_vector(n, elem)</code>, <code>verificare_x(x)</code> și <code>verificare_k(k)</code>. Dacă toate valorile sunt corecte, se afișează un mesaj de confirmare și se apelează funcția <code>Kth(lst_int, n, x, k)</code>.

3215 – Kth - Revision history

Miriam: tot