0042 – Șterge Elemente

From Bitnami MediaWiki

Sursa: StergereElemente


Cerinţă

Se dă un șir cu n elemente întregi cuprinse în intervalul [-1000, 1000] și două valori naturale i și j. Să se afișeze toate elementele vectorului, mai puțin cele aflate de pe pozițiile i+1 la j-1.

Date de intrare

Programul va citi de la tastatură valoarean, apoi n numere întregi reprezentând elementele șirului, apoi valorile i și j.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se va afișa vectorul, mai puțin elementele de pe pozițiile mai sus menționate. Î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 <= 100
  • valorile elementelor șirului vor fi cuprinse între -1000 și 1000
  • 1≤i≤j≤n

Exemple

Exemplul 1

Intrare
Introduceti numarul de elemente a sirului: 6
Introduceti 6 numere separate prin spatiu:12 7 6 3 8 5
Introduceti valoarea i:2
Intoduceti valoarea j:4
Ieșire
Datele introduse sunt corecte!
Sirul nou este [12, 8, 5]

Exemplul 2

Intrare
Introduceti numarul de elemente a sirului: 4
Introduceti 4 numere separate prin spatiu:123 12 3 5
Introduceti valoarea i:1
Intoduceti valoarea j:5
Ieșire
Datele introduse sunt incorecte!

Exemplul 3

Intrare
Introduceti numarul de elemente a sirului: 102
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 2 < int(n) < 101:
           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_i(i, n):

   if is_integer(i):
       if 1 <= int(i) < int(n)-1:
           return i
       else:
           print("Datele introduse sunt incorecte!")
           exit()
   else:
       print("Datele introduse sunt incorecte!")
       exit()


def verificare_j(i, n, j):

   if is_integer(j):
       if int(i) <= int(j) <= int(n):
           return j
       else:
           print("Datele introduse sunt incorecte!")
           exit()
   else:
       print("Datele introduse sunt incorecte!")
       exit()


def eliminare_elemente(sir, i, j, n):

   sir_nou = []
   for k in range(0, int(n)):
       if k < int(i)-1 or k > int(j)-1:
           sir_nou.append(sir[k])
   print("Sirul nou este",sir_nou)


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))
   i = input("Introduceti valoarea i:")
   verificare_i(i, n)
   j = input("Intoduceti valoarea j:")
   verificare_j(i, n, j)
   print("Datele ntroduse sunt corecte!")
   eliminare_elemente(lst_int, i, j, n)



</syntaxhighlight>

Explicație rezolvare

Acest program verifică dacă datele introduse sunt corecte și apoi calculează suma elementelor dintr-un șir, cu excepția elementelor cu indexul între două valori i și j date de utilizator.

Funcția is_integer(value) returnează True dacă value este un număr întreg și False în caz contrar.

Funcția verificare_nr_elemente(n) verifică dacă numărul de elemente introdus este un număr întreg între 2 și 100 și returnează n dacă este corect sau afișează un mesaj de eroare și oprește programul cu exit() dacă este incorect.

Funcția verificare_vector(n, vector) verifică dacă numerele introduse în șir sunt numere întregi între -1000 și 1000 și dacă numărul de elemente este egal cu n. Dacă există o problemă, afișează un mesaj de eroare și oprește programul cu exit().

Funcția verificare_i(i, n) verifică dacă i este un număr întreg între 1 și n - 1. Dacă există o problemă, afișează un mesaj de eroare și oprește programul cu exit().

Funcția verificare_j(i, n, j) verifică dacă j este un număr întreg între i și n. Dacă există o problemă, afișează un mesaj de eroare și oprește programul cu exit().

Funcția suma(sir, i, j, n) calculează suma elementelor din șir, cu excepția elementelor cu indexul între i și j.

În if __name__ == '__main__':, programul primește numărul de elemente ale șirului și verifică dacă acesta este corect. Apoi primește valorile șirului, verifică dacă acestea sunt corecte și le converteste într-un listă de întregi. Programul primește valorile pentru i și j, verifică dacă sunt corecte și apoi calculează suma elementelor șirului folosind funcția suma().


Cerinţă

Se dă un șir cu n elemente întregi. Să se ordoneze descrescător elementele vectorului.

Date de intrare

Programul va citi de la tastatură valoarean, apoi n 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 noul vector, obținut în urma ordonării descrescătoare a tuturor elementelor vectorului. Î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 < 1.000.000.000

Exemple

Exemplul 1

Intrare
Introduceti numarul de elemente a sirului: 6
Introduceti 6 numere separate prin spatiu:63 273 9 83 93 123
Ieșire
Datele introduse sunt corecte!
Noul vector este: [273, 123, 93, 83, 63, 9]

Exemplul 2

Intrare
Introduceti numarul de elemente a sirului: 123456
Ieșire
Datele introduse sunt incorecte!

Exemplul 3

Intrare
Introduceti numarul de elemente a sirului: 5
Introduceti 5 numere separate prin spatiu:13 1 31 31 1 3 1
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 2 < int(n) < 101:
           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_i(i, n):

   if is_integer(i):
       if 1 <= int(i) < int(n)-1:
           return i
       else:
           print("Datele introduse sunt incorecte!")
           exit()
   else:
       print("Datele introduse sunt incorecte!")
       exit()


def verificare_j(i, n, j):

   if is_integer(j):
       if int(i) <= int(j) <= int(n):
           return j
       else:
           print("Datele introduse sunt incorecte!")
           exit()
   else:
       print("Datele introduse sunt incorecte!")
       exit()


def eliminare_elemente(sir, i, j, n):

   sir_nou = []
   for k in range(0, int(n)):
       if k < int(i)-1 or k > int(j)-1:
           sir_nou.append(sir[k])
   print("Sirul nou este",sir_nou)


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))
   i = input("Introduceti valoarea i:")
   verificare_i(i, n)
   j = input("Intoduceti valoarea j:")
   verificare_j(i, n, j)
   print("Datele ntroduse sunt corecte!")
   eliminare_elemente(lst_int, i, j, n)



</syntaxhighlight>

Explicație rezolvare

Acest program elimină elementele unui șir dat prin excluderea elementelor de pe pozițiile dintre două poziții date, i și j (inclusiv acestea). Iată o explicație detaliată a fiecărei funcții:

  1. Funcția is_integer(value) primește o valoare sub formă de string și returnează True dacă string-ul poate fi convertit într-un număr întreg și False altfel.
  2. Funcția verificare_nr_elemente(n) primește numărul de elemente n și verifică dacă acesta este un număr întreg cuprins între 3 și 100. Dacă n nu este valid, afișează un mesaj de eroare și iese din program cu exit(). Dacă n este valid, returnează valoarea.
  3. Funcția verificare_vector(n, vector) primește numărul de elemente n și vectorul vector și verifică dacă vectorul are lungimea corectă (adică trebuie să aibă n elemente). Pentru fiecare element i din vector, verifică dacă este un număr întreg între -1000 și 1000. Dacă vectorul nu este valid, afișează un mesaj de eroare și iese din program cu exit().
  4. Funcția verificare_i(i, n) primește poziția i și numărul de elemente n și verifică dacă i este un număr întreg între 1 și n-1. Dacă i nu este valid, afișează un mesaj de eroare și iese din program cu exit(). Dacă i este valid, returnează valoarea.
  5. Funcția verificare_j(i, n, j) primește poziția i, numărul de elemente n și poziția j și verifică dacă j este un număr întreg între i și n. Dacă j nu este valid, afișează un mesaj de eroare și iese din program cu exit(). Dacă j este valid, returnează valoarea.
  6. Funcția eliminare_elemente(sir, i, j, n) primește șirul sir, poziția i, poziția j și numărul de elemente n și construiește un nou șir sir_nou prin excluderea elementelor de pe pozițiile dintre i și j (inclusiv acestea). Noua listă este afișată la sfârșit.

În blocul principal, programul primește input-urile de la utilizator, verifică dacă acestea sunt corecte folosind funcțiile de verificare și, dacă sunt corecte, calculează șirul nou folosind funcția eliminare_elemente.