Miriam: tot

2023-04-15T15:08:40Z

tot

New page

Sursa: [https://www.pbinfo.ro/probleme/802/sumimpk SumImpK]
----
==Cerinţă==
Se dă un șir cu <code>n</code> elemente întregi. Să se facă suma primelor k numere impare din șir. Dacă nu există k elemente impare în șir se va returna un mesaj de eroare.
==Date de intrare==
Programul va citi de la tastatură două valori <code>n k</code> cu semnificația precizată, apoi <code>n</code> numere întregi reprezentând elementele șirului.
==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se va afișa suma primelor k elemente impare, dacă exsită k elemente impare în șir. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
==Restricţii şi precizări==
*2 < n < 50
*valorile elementelor șirului vor fi < 10.000
*0 < k <= n
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente: 5
:Introduceti 5 numere de maxim 4 cifre separate prin spatiu:1 1 1 1 1
:Introduceti un nr k: 3
;Ieșire
:Datele introduse sunt corecte!
:Suma este: 3
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente: 5
:Introduceti 5 numere de maxim 4 cifre separate prin spatiu:1 3 2 6 4
:Introduceti un nr k: 3
;Ieșire
:Datele introduse sunt corecte!
:Nu exista destule elemente impare
===Exemplul 3===
;Intrare
:Introduceti numarul de elemente: 5
:Introduceti 5 numere de maxim 4 cifre separate prin spatiu:1 56 3 1 21
:Introduceti un nr k: 6
;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 3 <= int(n) <= 49:
return n
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def k_valid(k, n):
if is_integer(k):
if int(k) <= int(n):
return True
else:
print("Datele introduse sunt incorecte!")

else:
print("Datele introduse sunt incorecte!")

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) <= 10000:
continue
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def suma_primele_k_elemente_impare(lst, k):
count = 0
suma = 0
for num in lst:
if num % 2 == 1:
suma += num
count += 1
if count == int(k):
print("Suma este: ", suma)
exit()
if count < int(k):
print("Nu exista destule elemente impare")

if __name__ == '__main__':
n = input("Introduceti numarul de elemente: ")
verificare_nr_elemente(n)
elem = input(f"Introduceti {n} numere de maxim 4 cifre separate prin spatiu:").split()
verificare_vector(n, elem)
lst_int = list(map(int, elem))
k = input("Introduceti un nr k: ")
k_valid(k, n)
print("Datele introduse sunt corecte!")
suma_primele_k_elemente_impare(lst_int, k)

</syntaxhighlight>
==Explicație rezolvare==
Acest program preia ca intrare un număr <code>n</code> de elemente, <code>n</code> numere separate prin spațiu și un număr <code>k</code>. Programul calculează suma primelor <code>k</code> elemente impare dintre cele <code>n</code> numere introduse. Programul conține mai multe funcții care validează și verifică dacă datele introduse sunt corecte, înainte de a efectua operația de calcul a sumei.

# <code>is_integer(value)</code>: Verifică dacă valoarea introdusă este un număr întreg.
# <code>verificare_nr_elemente(n)</code>: Verifică dacă <code>n</code> este un număr întreg între 3 și 49. Dacă nu, programul se oprește.
# <code>k_valid(k, n)</code>: Verifică dacă <code>k</code> este un număr întreg mai mic sau egal cu <code>n</code>. Dacă nu, afișează un mesaj de eroare.
# <code>verificare_vector(n, vector)</code>: Verifică dacă lungimea vectorului este egală cu <code>n</code> și dacă toate elementele din vector sunt numere întregi mai mici sau egale cu 10000. Dacă nu, programul se oprește.
# <code>suma_primele_k_elemente_impare(lst, k)</code>: Calculează suma primelor <code>k</code> elemente impare din lista <code>lst</code>. Dacă nu există suficiente elemente impare în lista, afișează un mesaj corespunzător.

În secțiunea <code>if __name__ == '__main__'</code>, programul execută următoarele acțiuni:

# Preia numărul <code>n</code> de elemente de la utilizator și verifică dacă este valid.
# Preia <code>n</code> numere de la utilizator, separate prin spațiu, și verifică dacă sunt valide.
# Convertește elementele în numere întregi și le stochează în lista <code>lst_int</code>.
# Preia numărul <code>k</code> de la utilizator și verifică dacă este valid.
# Afișează un mesaj care indică faptul că datele introduse sunt corecte.
# Calculează și afișează suma primelor <code>k</code> elemente impare din lista <code>lst_int</code>.

0802 – Sum Imp K - Revision history

Miriam: tot