Editing 3642 – F expo

Sursa: [https://www.pbinfo.ro/probleme/3642/f-expo F expo]
----
==Cerinţă==
Se dă un șir cu <code>n</code> elemente întregi. Pentru fiecare element a sirului, se calculează exponentul maxim <code>e</code> cu proprietatea că <code>2e</code> <code>≤ sir[i]</code>, iar rezultatul se va memora tot în sir<code>[i]</code>.
==Date de intrare==
Programul va citi de la tastatură valoarea<code>n</code>, apoi <code>n</code> 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==
<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) < 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)




</syntaxhighlight>
==Explicație rezolvare==

# Funcția <code>is_integer(value)</code> verifică dacă un string reprezintă un număr întreg. Folosim această funcție pentru a valida input-ul utilizatorului.
# Funcția <code>verificare_nr_elemente(n)</code> 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 <code>exit()</code> în caz contrar.
# Funcția <code>verificare_vector(n, vector)</code> 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 <code>exit()</code>.
# Funcția <code>f_expo(sir, n)</code> 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].
# În blocul <code>if __name__ == '__main__':</code> se citește numărul de elemente și vectorul de la utilizator, se validează datele de intrare și se apelează funcția <code>f_expo()</code> pentru a calcula exponenții. Ulterior, se afișează noul vector.