3622 - Perechi Pare: Diferență între versiuni

De la Universitas MediaWiki
 
(Nu s-au afișat 15 versiuni intermediare efectuate de un alt utilizator)
Linia 7: Linia 7:


== Date de ieșire ==  
== Date de ieșire ==  
Acest program primește ca input un număr '''n''' și o listă de '''n''' numere. Scopul său este de a găsi cel mai mic număr din listă care are exact un factor prim.
Dacă datele introduse sunt corecte și respectă formatul așteptat, programul va afișa în continuare, pe un rând nou, perechile de numere pare care se pot forma alegând două numere din interval și mesajul "Datele introduse corespund cerințelor".


Dacă numărul are exact un factor prim și este mai mic decât cel mai mic număr găsit până acum, acesta este actualizat ca fiind cel mai mic număr. Dacă nu se găsește niciun număr cu exact un factor prim, programul afișează '''NU EXISTA'''.
În cazul în care datele de intrare nu respectă restricțiile impuse programul va afișa pe ecran mesajul "Datele introduse nu corespund cerințelor" și nu va continua cu restul execuției programului.


== Restricţii şi precizări ==
== Restricţii şi precizări ==
* 1 ⩽ '''n''' ⩽ 1000
* 1 ⩽ '''l''' ⩽ '''r''' ⩽ 1.000.000
* cele '''n''' numere citite vor fi mai mici decât '''1.000.000.000'''.


== Exemplul 1 ==
== Exemplul 1 ==
; Intrare
; Intrare
: Introduceti numarul de numere: 5
: Introdu l: 5
: Introduceti numar: 12
: Introdu r: 10
: Introduceti numar: 9
: Introduceti numar: 16
: Introduceti numar: 4
: Introduceti numar: 20
; Ieșire
; Ieșire
: Cel mai mic numar cu exact un factor prim este: 4
: Datele introduse corespund cerintelor.
: 9
<br>
<br>


== Exemplul 2 ==
== Exemplul 2 ==
; Intrare
; Intrare
: Introduceti numarul de numere: 10001
: Introdu l: 5
: Introdu r: 1000000000000000000000000000000
; Ieșire
; Ieșire
: Numarul introdus trebuie sa fie intre 1 si 1000!
: Datele introduse nu corespund cerintelor.
<br>
<br>


Linia 39: Linia 36:
def validate_input(l, r):
def validate_input(l, r):
     if not (1 <= l <= r <= 1000000):
     if not (1 <= l <= r <= 1000000):
         print("l și r trebuie să fie între 1 și 1,000,000 și l trebuie să fie mai mic sau egal cu r.")
         print("Datele introduse nu corespund cerintelor.")
         exit()
         exit()


Linia 57: Linia 54:


     contor = numarare_numere_pare(l, r)
     contor = numarare_numere_pare(l, r)
     print("Numărul de numere pare din intervalul dat ridicat la pătrat este: ", contor * contor)
     print(f"Datele introduse corespund cerintelor.\n{contor * contor}")


</syntaxhighlight>
</syntaxhighlight>


== Explicatie rezolvare ==
== Explicatie rezolvare ==
Acest program numara numerele pare dintre doua numere l si r date de utilizator si afiseaza patratul numarului de numere pare gasite.
Mai intai, functia `validate_input` verifica daca cele doua numere introduse sunt intre 1 si 1000000 si afiseaza un mesaj de eroare si opreste programul daca acestea nu sunt indeplinite. Aceasta functie este apelata in functia `numarare_numere_pare` pentru a asigura ca datele introduse sunt valide.
Functia `numarare_numere_pare` utilizeaza un contor pentru a numara numerele pare intre l si r, inclusiv. Daca un numar este divizibil cu 2, se incrementeaza contorul cu 1. La sfarsit, functia returneaza valoarea contorului.
In programul principal, utilizatorul este intrebat sa introduca valorile l si r. Apoi, functia `numarare_numere_pare` este apelata si rezultatul este afisat, alaturi de un mesaj care confirma ca datele introduse sunt valide.

Versiunea curentă din 14 mai 2023 19:15

Sursa: [1]

Cerinţa

Se dă un interval [l,r]. Aflaţi câte perechi de numere pare se pot forma alegând două numere din interval.

Date de intrare

Programul citește de la tastatură numerele l şi r.

Date de ieșire

Dacă datele introduse sunt corecte și respectă formatul așteptat, programul va afișa în continuare, pe un rând nou, perechile de numere pare care se pot forma alegând două numere din interval și mesajul "Datele introduse corespund cerințelor".

În cazul în care datele de intrare nu respectă restricțiile impuse programul va afișa pe ecran mesajul "Datele introduse nu corespund cerințelor" și nu va continua cu restul execuției programului.

Restricţii şi precizări

  • 1 ⩽ lr ⩽ 1.000.000

Exemplul 1

Intrare
Introdu l: 5
Introdu r: 10
Ieșire
Datele introduse corespund cerintelor.
9


Exemplul 2

Intrare
Introdu l: 5
Introdu r: 1000000000000000000000000000000
Ieșire
Datele introduse nu corespund cerintelor.


Rezolvare

#3622
def validate_input(l, r):
    if not (1 <= l <= r <= 1000000):
        print("Datele introduse nu corespund cerintelor.")
        exit()


def numarare_numere_pare(l, r):
    validate_input(l, r)
    contor = 0
    for i in range(l, r+1):
        if i % 2 == 0:
            contor += 1
    return contor


if __name__ == '__main__':
    l = int(input("Introdu l: "))
    r = int(input("Introdu r: "))

    contor = numarare_numere_pare(l, r)
    print(f"Datele introduse corespund cerintelor.\n{contor * contor}")

Explicatie rezolvare

Acest program numara numerele pare dintre doua numere l si r date de utilizator si afiseaza patratul numarului de numere pare gasite.

Mai intai, functia `validate_input` verifica daca cele doua numere introduse sunt intre 1 si 1000000 si afiseaza un mesaj de eroare si opreste programul daca acestea nu sunt indeplinite. Aceasta functie este apelata in functia `numarare_numere_pare` pentru a asigura ca datele introduse sunt valide.

Functia `numarare_numere_pare` utilizeaza un contor pentru a numara numerele pare intre l si r, inclusiv. Daca un numar este divizibil cu 2, se incrementeaza contorul cu 1. La sfarsit, functia returneaza valoarea contorului.

In programul principal, utilizatorul este intrebat sa introduca valorile l si r. Apoi, functia `numarare_numere_pare` este apelata si rezultatul este afisat, alaturi de un mesaj care confirma ca datele introduse sunt valide.