0486 - MinMax0: Diferență între versiuni

De la Universitas MediaWiki
Fără descriere a modificării
mFără descriere a modificării
 
(Nu s-au afișat 3 versiuni intermediare efectuate de alți 2 utilizatori)
Linia 2: Linia 2:
----
----
== Cerinţa ==
== Cerinţa ==
Se citește '''n''', apoi încă '''n''' numere naturale, reprezentând elementele unui vector. Calculaţi valoarea minimă minim și valoarea maximă maxim a valorilor elementelor vectorului.
Se citește '''n''', apoi încă '''n''' numere naturale, reprezentând elementele unui vector. Calculaţi valoarea minimă '''minim''' și valoarea maximă '''maxim''' a valorilor elementelor vectorului.
== Date de intrare ==
== Date de intrare ==
Programul citește de la tastatură de numărul '''n''', apoi încă '''n''' numere naturale, reprezentând elementele vectorului.
Programul citește de la tastatură de numărul '''n''', apoi încă '''n''' numere naturale, reprezentând elementele vectorului.
Linia 43: Linia 43:




def citire_conform_restrictiilor():
def citire_conform_restrictiilor(vector, n):
    n = int(input())
     if n < 1 or n >= 1000:
     if n < 1 or n >= 1000:
         print("Datele nu corespund restricțiilor impuse.")
         print("Datele nu corespund restricțiilor impuse.")
         exit()
         exit()
    vector = list(map(int, input().split()))
     for x in vector:
     for x in vector:
         if x >= 1000000:
         if x >= 1000000:
Linia 57: Linia 55:
         exit()
         exit()
     print("Datele sunt introduse corect.")
     print("Datele sunt introduse corect.")
    return vector, n




if __name__ == '__main__':
if __name__ == '__main__':
     vector, n = citire_conform_restrictiilor()
    n = int(input())
     vector = list(map(int, input().split()))
    citire_conform_restrictiilor(vector, n)
     minim_maxim_din_vector(vector, n)
     minim_maxim_din_vector(vector, n)


Linia 70: Linia 69:


</syntaxhighlight>
</syntaxhighlight>
== Explicație rezolvare ==
    Programul de mai sus conține două funcții, funcția '''minim_maxim_din_vector(vector, n)''' și funcția '''citire_conform_restrictiilor(vector, n)''', care se vor rula în interiorul main-ului ('''if __name__ == '__main__' ''', linia 28) după citirea numărului n (linia 29) și celor n numere pe care le vom pune în șirul „vector” (linia 30).<br>  După ce am citit elementele, se va apela funcția '''citire_conform_restrictiilor(vector, n)''' care primește doi parametri: vectorul „vector” și lungimea sa, reprezentată de variabila „n”. Funcția verifică mai întâi dacă lungimea vectorului n este între 1 (fără 1) și 1000 (linia 15), dacă elementele vectorului sunt mai mici decât 1000000 (liniile 18, 19) și dacă n este lungimea vectorului „vector” (linia 22). Dacă oricare dintre condiții este încălcată, se va afișa mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 25) și se va continua programul.<br>  Dacă s-au introdus corect datele, se va apela funcția '''minim_maxim_din_vector(vector, n)''', care primește ca parametru vectorul „vector” și lungimea sa „n”. Se începe prin a inițializa două variabile maxim și minim cu -1000001, respectiv 1000001, deoarece vrem ca aceste valori să se schimbe pentru orice element din vector (orice element din vector va fi mai mare decât -1000001 și mai mic decât 1000001). Apoi, parcurgem cu un for vectorul de la 0 la n-1 (pentru a parcurge toate elementele din vector) și verificăm pentru fiecare element dacă este mai mare decât maxim, maxim se va înlocui cu el, și dacă el este mai mic decât minim, minim se va înlocui cu acesta. După ce se vor parcurge toate elementele din vectorul „vector”, vom obține valoarea maximă din vector „maxim” și valoarea minimă din vector „minim”, pe care le vom afișa.

Versiunea curentă din 8 aprilie 2023 19:23

Sursa: - MinMax0


Cerinţa

Se citește n, apoi încă n numere naturale, reprezentând elementele unui vector. Calculaţi valoarea minimă minim și valoarea maximă maxim a valorilor elementelor vectorului.

Date de intrare

Programul citește de la tastatură de numărul n, apoi încă n numere naturale, reprezentând elementele vectorului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou va afișa cele două numere minim şi maxim, separate printr-un singur spaţiu. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

  • 1 < n < 1.000
  • elementele vectorului vor fi mai mici decât 1.000.000

Exemple

Exemplul 1

Intrare
5
8 2 9 4 5
Ieșire
Datele sunt introduse corect.
2 9

Exemplul 2

Intrare
6
4 2 1
Ieșire
Datele nu corespund restricțiilor impuse.


Rezolvare

# 0486 MinMax0

def minim_maxim_din_vector(vector, n):
    maxim = -1000001
    minim = 1000001
    for i in range(0, n - 1):
        if vector[i] > maxim:
            maxim = vector[i]
        if vector[i] < minim:
            minim = vector[i]
    print(minim, maxim)


def citire_conform_restrictiilor(vector, n):
    if n < 1 or n >= 1000:
        print("Datele nu corespund restricțiilor impuse.")
        exit()
    for x in vector:
        if x >= 1000000:
            print("Datele nu corespund restricțiilor impuse.")
            exit()
    if n != len(vector):
        print("Datele nu corespund restricțiilor impuse.")
        exit()
    print("Datele sunt introduse corect.")


if __name__ == '__main__':
    n = int(input())
    vector = list(map(int, input().split()))
    citire_conform_restrictiilor(vector, n)
    minim_maxim_din_vector(vector, n)

Explicație rezolvare

   Programul de mai sus conține două funcții, funcția minim_maxim_din_vector(vector, n) și funcția citire_conform_restrictiilor(vector, n), care se vor rula în interiorul main-ului (if __name__ == '__main__' , linia 28) după citirea numărului n (linia 29) și celor n numere pe care le vom pune în șirul „vector” (linia 30).
După ce am citit elementele, se va apela funcția citire_conform_restrictiilor(vector, n) care primește doi parametri: vectorul „vector” și lungimea sa, reprezentată de variabila „n”. Funcția verifică mai întâi dacă lungimea vectorului n este între 1 (fără 1) și 1000 (linia 15), dacă elementele vectorului sunt mai mici decât 1000000 (liniile 18, 19) și dacă n este lungimea vectorului „vector” (linia 22). Dacă oricare dintre condiții este încălcată, se va afișa mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 25) și se va continua programul.
Dacă s-au introdus corect datele, se va apela funcția minim_maxim_din_vector(vector, n), care primește ca parametru vectorul „vector” și lungimea sa „n”. Se începe prin a inițializa două variabile maxim și minim cu -1000001, respectiv 1000001, deoarece vrem ca aceste valori să se schimbe pentru orice element din vector (orice element din vector va fi mai mare decât -1000001 și mai mic decât 1000001). Apoi, parcurgem cu un for vectorul de la 0 la n-1 (pentru a parcurge toate elementele din vector) și verificăm pentru fiecare element dacă este mai mare decât maxim, maxim se va înlocui cu el, și dacă el este mai mic decât minim, minim se va înlocui cu acesta. După ce se vor parcurge toate elementele din vectorul „vector”, vom obține valoarea maximă din vector „maxim” și valoarea minimă din vector „minim”, pe care le vom afișa.