1366 - Aceeasi paritate 2

Sursa: aceeasi_paritate_2

---

Cerinţă

Se dau n 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 n, iar apoi n 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

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)

Explicație

Acest program primește un număr întreg n și un șir de n 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.

1. is_integer(value): Această funcție verifică dacă valoarea dată este un număr întreg, returnând True dacă valoarea este formată doar din cifre, altfel False.
2. verificare_nr_elemente(n): Această funcție validează n, numărul de elemente din șir. Dacă n nu este un număr întreg între 1 și 100, programul va afișa un mesaj de eroare și se va încheia.
3. verificare_vector(n, vector): Această funcție verifică dacă vectorul are n 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.
4. adauga_medie(sir): 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.
5. exista_elem_aceeasi_paritate(sir): Această funcție verifică dacă există perechi de numere consecutive de aceeași paritate și diferite în șir. Dacă există, returnează True, altfel False.
6. procesare_sir(sir): 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.
7. În secțiunea if __name__ == '__main__':, programul solicită numărul de elemente și șirul de numere, validează datele introduse, convertește elementele șirului în numere întregi și procesează șirul.