Editing 1366 - Aceeasi paritate 2


Sursa: [https://www.pbinfo.ro/probleme/1366/aceeasi-paritate-2 aceeasi_paritate_2]
----
==Cerinţă==
Se dau <code>n</code> numere întregi. Să se insereze între oricare două numere de aceeași paritate media lor aritmetică. Algoritmul se va relua în mod repetat până când nu se mai poate adăuga șirului niciun nou element.
==Date de intrare==
Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere întregi, separate prin spații.
==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 adăugării mediei aritmetice a oricare două numere alăturate de aceeași paritate, operație care se efectuează până când nu mai există elemente alăturate de aceeași paritate, excluzându-se cazul în care au valori egale. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
==Restricţii şi precizări==
*în cazul în care șirul conține două elemente consecutive egale, între acestea nu se va insera media aritmetică
*1 <=n <= 100
*1.000.000.000 <= elementele șirului <= 1.000.000.000
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente: 6
:Introduceti 6 elem separate prin spatiu:2 2 4 2 6 8
;Ieșire
:Datele introduse sunt corecte!
:Noul vector este:  [2, 2, 3, 4, 3, 2, 3, 4, 5, 6, 7, 8]
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente: 6
:Introduceti 6 elem separate prin spatiu:1 41 3 3 4 8
;Ieșire
:Datele introduse sunt corecte!
:Noul vector este:  [1, 6, 11, 16, 21, 26, 31, 36, 41, 22, 3, 3, 4, 5, 6, 7, 8]
===Exemplul 3===
;Intrare
:Introduceti numarul de elemente: 5
:Introduceti 5 elem separate prin spatiu:a d 12 a 3
;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) <= 100:
            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 -1000000000 <= int(i) <= 1000000000:
                    continue
                else:
                    print("Datele introduse sunt incorecte!")
                    exit()
            else:
                print("Datele introduse sunt incorecte!")
                exit()


def adauga_medie(sir):
    i = 0
    while i < len(sir) - 1:
        if sir[i] % 2 == sir[i + 1] % 2 and sir[i] != sir[i + 1]:
            media = (sir[i] + sir[i + 1]) / 2
            sir.insert(i + 1, int(media))
            i += 2
        else:
            i += 1


def exista_elem_aceeasi_paritate(sir):
    for elem in range(0, len(sir)-1):
        if sir[elem] % 2 == sir[elem+1] % 2 and sir[elem] != sir[elem+1]:
            return True
    return False


def procesare_sir(sir):
    while exista_elem_aceeasi_paritate(sir):
        adauga_medie(sir)
    print("Noul vector este: ", sir)

if __name__ == '__main__':
    n = input("Introduceti numarul de elemente: ")
    verificare_nr_elemente(n)
    elem = input(f"Introduceti {n} elem separate prin spatiu:").split()
    verificare_vector(n, elem)
    print("Datele introduse sunt corecte!")
    sir = [int(x) for x in elem]
    procesare_sir(sir)






</syntaxhighlight>

== Explicație ==
Acest program primește un număr întreg <code>n</code> și un șir de <code>n</code> numere întregi separate prin spațiu. Apoi, adaugă media aritmetică între numerele consecutive de aceeași paritate (ambele pare sau ambele impare) și diferite, în șir. Acest proces se repetă până când nu mai există perechi de numere consecutive de aceeași paritate și diferite.

# <code>is_integer(value)</code>: Această funcție verifică dacă valoarea dată este un număr întreg, returnând <code>True</code> dacă valoarea este formată doar din cifre, altfel <code>False</code>.
# <code>verificare_nr_elemente(n)</code>: Această funcție validează <code>n</code>, numărul de elemente din șir. Dacă <code>n</code> nu este un număr întreg între 1 și 100, programul va afișa un mesaj de eroare și se va încheia.
# <code>verificare_vector(n, vector)</code>: Această funcție verifică dacă vectorul are <code>n</code> elemente și dacă toate elementele sunt numere întregi între -1.000.000.000 și 1.000.000.000. Dacă nu, programul va afișa un mesaj de eroare și se va încheia.
# <code>adauga_medie(sir)</code>: Această funcție parcurge șirul și adaugă media aritmetică între numerele consecutive de aceeași paritate și diferite. Dacă se adaugă o medie, indexul se incrementează cu 2.
# <code>exista_elem_aceeasi_paritate(sir)</code>: Această funcție verifică dacă există perechi de numere consecutive de aceeași paritate și diferite în șir. Dacă există, returnează <code>True</code>, altfel <code>False</code>.
# <code>procesare_sir(sir)</code>: Această funcție repetă adăugarea mediilor în șir până când nu mai există perechi de numere consecutive de aceeași paritate și diferite. Apoi, afișează noul șir rezultat.
# În secțiunea <code>if __name__ == '__main__':</code>, programul solicită numărul de elemente și șirul de numere, validează datele introduse, convertește elementele șirului în numere întregi și procesează șirul.