2721 – Insert

From Bitnami MediaWiki
Revision as of 16:58, 15 April 2023 by Miriam (talk | contribs) (tot)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Sursa: Insert


Cerinţă[edit | edit source]

Se dă un șir cu n elemente întregi. Să se insereze după fiecare număr impar dublul său.

Date de intrare[edit | edit source]

Programul va citi de la tastatură o valoaren, urmată de n numere întregi.

Date de ieșire[edit | edit source]

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 adăugării după fiecare element impar dublul său. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".

Restricţii şi precizări[edit | edit source]

  • 1 <= n <= 400000
  • valorile elementelor șirului vor fi cuprinse între 0 și 1.000.000

Exemple[edit | edit source]

Exemplul 1[edit | edit source]

Intrare
Introduceti numarul de elemente a sirului: 3
Introduceti 3 numere separate prin spatiu:13 56 34
Ieșire
Datele introduse sunt corecte!
Noul sir este: [13, 26, 56, 34]

Exemplul 2[edit | edit source]

Intrare
Introduceti numarul de elemente a sirului: 5 Introduceti 5 numere separate prin spatiu:1 1 1 3
Ieșire
Datele introduse sunt incorecte!

Rezolvare[edit | edit source]

<syntaxhighlight lang="python" line="1"> def is_integer(value):

   return value.isdigit()


def verificare_nr_elemente(n):

   if is_integer(n):
       if 0 < int(n) <= 400000:
           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 int(i) <= 1000000:
                   continue
               else:
                   print("Datele introduse sunt incorecte!")
                   exit()
           else:
               print("Datele introduse sunt incorecte!")
               exit()


def adaugare_dublu_impar(sir):

   sir_nou = []
   for elem in sir:
       sir_nou.append(elem)
       if elem % 2 == 1:
           sir_nou.append(int(elem)*2)
   print("Noul sir 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))
   print("Datele introduse sunt corecte!")
   adaugare_dublu_impar(lst_int)



</syntaxhighlight>

Explicație rezolvare[edit | edit source]

Acest program Python are scopul de a crea un nou șir de numere, în care după fiecare număr impar se adaugă dublul său. Programul conține mai multe funcții pentru a verifica și procesa datele introduse de utilizator.

Funcții:

  1. is_integer(value): Verifică dacă valoarea introdusă este un număr întreg și returnează un rezultat boolean.
  2. verificare_nr_elemente(n): Verifică dacă numărul de elemente 'n' introdus de utilizator este valid (un întreg între 1 și 400000). Dacă nu este valid, programul va afișa un mesaj de eroare și se va închide.
  3. verificare_vector(n, vector): Verifică dacă lungimea vectorului introdus corespunde cu 'n', iar toate elementele din vector sunt numere întregi mai mici sau egale cu 1000000. Dacă nu, programul va afișa un mesaj de eroare și se va închide.
  4. adaugare_dublu_impar(sir): Această funcție preia un șir de numere întregi și creează un nou șir în care, după fiecare număr impar, se adaugă dublul său. Apoi afișează noul șir creat.

Programul începe prin solicitarea numărului de elemente din șirul inițial (n) și apoi a elementelor șirului. Apoi, verifică dacă datele introduse sunt corecte și validează numărul de elemente și vectorul introdus. Dacă datele sunt valide, programul converteste șirul de caractere într-un șir de numere întregi și apoi apelează funcția "adaugare_dublu_impar()" pentru a crea și afișa noul șir cu dublurile numerelor impare adăugate.