3642 – F expo

Sursa: F expo

---

Cerinţă

Se dă un șir cu n elemente întregi. Pentru fiecare element a sirului, se calculează exponentul maxim e cu proprietatea că 2e ≤ sir[i], iar rezultatul se va memora tot în sir[i].

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 calculării exponentului maxim. Î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 <= 5.000.000
• valorile elementelor șirului vor fi cuprinse între 1 și 1.000.000

Exemple

Exemplul 1

Intrare

Introduceti numarul de elemente a sirului: 6

Introduceti 6 numere separate prin spatiu:9 1 5 15 19 30

Ieșire

Datele introduse sunt corecte!

Vectorul nou este: [3, 0, 2, 3, 4, 4]

Exemplul 2

Intrare

Introduceti numarul de elemente a sirului: 5

Introduceti 5 numere separate prin spatiu:1 141 4 14

Ieșire

Datele introduse sunt incorecte!

Exemplul 3

Intrare

Introduceti numarul de elemente a sirului: 7

Introduceti 7 numere separate prin spatiu:25254 4567 564 3 4 7 45

Ieșire

Datele introduse sunt corecte!

Vectorul nou este: [14, 12, 9, 1, 2, 2, 5]

Rezolvare

def is_integer(value):
    return value.isdigit()


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


def f_expo(sir, n):
    for i in range(int(n)):
        e = 0
        while 2 ** (e+1) <= sir[i]:
            e += 1
        sir[i] = e


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!")
    f_expo(lst_int, n)
    print("Vectorul nou este:", lst_int)

Explicație rezolvare

1. Funcția is_integer(value) verifică dacă un string reprezintă un număr întreg. Folosim această funcție pentru a valida input-ul utilizatorului.
2. Funcția verificare_nr_elemente(n) verifică dacă numărul de elemente introdus de utilizator este corect (îndeplinește condițiile din enunț) și returnează valoarea dacă este valid sau afișează un mesaj de eroare și oprește programul cu exit() în caz contrar.
3. Funcția verificare_vector(n, vector) verifică dacă lungimea vectorului introdus de utilizator este corectă și dacă fiecare element este valid (îndeplinește condițiile din enunț). În caz contrar, afișează un mesaj de eroare și oprește programul cu exit().
4. Funcția f_expo(sir, n) primește ca parametrii vectorul și lungimea sa și, pentru fiecare element din vector, calculează exponentul maxim e cu proprietatea că 2e ≤ sir[i] și îl memorează în locul valorii inițiale a lui sir[i].
5. În blocul if __name__ == '__main__': se citește numărul de elemente și vectorul de la utilizator, se validează datele de intrare și se apelează funcția f_expo() pentru a calcula exponenții. Ulterior, se afișează noul vector.