0254 - Puteri: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: ==Cerinţa== Se dau <span style=“color: red”> n</span> perechi de numere naturale <span style=“color: red”> a</span>, <span style=“color: red”> b</span>. Să se determine pentru fiecare pereche, dacă există, cea mai mare putere a lui <span style=“color: red”> 2</span> din intervalul închis determinat de <span style=“color: red”> a</span> şi <span style=“color: red”> b</span>. ==Date de intrare== Programul citeşte de la tastatură numărul <span s...)
 
Fără descriere a modificării
 
(Nu s-au afișat 2 versiuni intermediare efectuate de același utilizator)
Linia 6: Linia 6:


==Date de ieşire==
==Date de ieşire==
Programul va afişa pe câte o linie ecranului, pentru fiecare interval dat, cea mai mare putere a lui <span style=“color: red”> 2</span> din interval, sau <span style=“color: red”> 0</span>, dacă intervalul nu conţine nici o putere al lui <span style=“color: red”> 2</span>.
Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Date de intrare valide."''', apoi programul va afişa pe câte o linie ecranului, pentru fiecare interval dat, cea mai mare putere a lui <span style=“color: red”> 2</span> din interval, sau <span style=“color: red”> 0</span>, dacă intervalul nu conţine nici o putere al lui <span style=“color: red”> 2</span>. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: '''"Date de intrare invalide".'''


==Restricţii şi precizări==
==Restricţii şi precizări==
Linia 15: Linia 15:
==Exemplu:==
==Exemplu:==
Date de intrare
Date de intrare
3
: 3
2 69
: 2 69
20 10
: 20 10
19 25  
: 19 25  


Date de ieşire
Date de ieşire
64
: Date de intrare valide
16
: 64
0
: 16
: 0


==Rezolvare==
==Rezolvare==
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
def validate_input(n, pairs):
def validare(n, a, b):
     """
     for i in range(n):
    Verifică dacă datele de intrare sunt valide conform cerinței.
         if not (1 <= n <= 10_000):
    """
            return False
    # n trebuie să fie un număr întreg pozitiv
        if not (0 <= a[i] < 1_000_000_000 and 0 <= b[i] < 1_000_000_000):
    if not isinstance(n, int) or n <= 0:
            return False
         return False
   
    # perechile de numere trebuie să fie listă de tupluri de 2 elemente
    if not isinstance(pairs, list) or not all(isinstance(p, tuple) and len(p) == 2 for p in pairs):
        return False
   
    # fiecare număr din fiecare pereche trebuie să fie un număr întreg pozitiv
    if not all(isinstance(p[0], int) and isinstance(p[1], int) and p[0] > 0 and p[1] > 0 for p in pairs):
        return False
   
     return True
     return True




def read_input():
def puteri(n, a, b):
    """
    Primește datele de intrare de la tastatură și le validează.
    În cazul în care datele de intrare nu sunt valide, se va returna None.
    """
    n = int(input())  # citim numărul de perechi
   
    pairs = []
     for i in range(n):
     for i in range(n):
         a, b = map(int, input().split())
         p = 1
         pairs.append((a, b))
        while p * 2 <= max(b[i], a[i]):
   
            p = p * 2
    # verificăm validitatea datelor de intrare
         if p >= min(a[i], b[i]):
    if not validate_input(n, pairs):
            print(p)
         return None
         else:
   
            print(0)
    return pairs
 


if __name__ == '__main__':
    n = int(input())
    a, b = [], []
    for i in range(n):
        ai, bi = map(int, input().split())
        a.append(ai)
        b.append(bi)


def largest_power_of_2(a, b):
    if validare(n, a, b):
    """
        print("Date de intrare valide")
    Determină cea mai mare putere a lui 2 din intervalul închis determinat de a și b.
         puteri(n, a, b)
    """
    # găsim cea mai mare putere a lui 2 mai mică sau egală cu a și b
    power = 0
    while (1 << power) <= a or (1 << power) <= b:
         power += 1
   
    # dacă puterea găsită este mai mare decât 0 și este mai mică sau egală cu a și b,
    # atunci returnăm valoarea acestei puteri; altfel, returnăm 0
    if power > 0 and (1 << (power - 1)) <= a and (1 << (power - 1)) <= b:
        return 1 << (power - 1)
     else:
     else:
         return 0
         print("Date de intrare invalide")
 
 
def main():
    pairs = read_input()  # citim și validăm datele de intrare
   
    # pentru fiecare pereche, calculăm cea mai mare putere a lui 2 din intervalul închis determinat de a și b
    for a, b in pairs:
        print(largest_power_of_2(a, b))
 
 
if __name__ == '__main__':
    main()


</syntaxhighlight>
</syntaxhighlight>
 
==Explicatie cod:==
==Explicatie==
Funcția validare(n, a, b) primește trei parametri: n de tip întreg, a și b liste de numere întregi. Funcția parcurge fiecare element din listele a și b și verifică dacă n este în intervalul [1, 10000], iar valorile din listele a și b sunt în intervalul [0, 999999999]. Dacă toate aceste condiții sunt îndeplinite pentru fiecare pereche de numere, funcția returnează True, altfel returnează False.
Acest cod definește trei funcții care sunt folosite pentru a rezolva problema dată:
Funcția puteri(n, a, b) primește trei parametri: n de tip întreg și a și b liste de numere întregi. Funcția parcurge fiecare element din listele a și b și calculează cea mai mare putere a lui 2 (p) care este mai mică sau egală cu maximul dintre cele două numere. Apoi, verifică dacă p este mai mare sau egal cu minimul dintre cele două numere. În funcție de această verificare, se afișează p sau 0.
 
În blocul if __name__ == '__main__':, se citește n de la intrarea standard și se inițializează listele goale a și b. Se citește perechea de numere ai și bi de n ori și se adaugă valorile în listele corespunzătoare. Se validează datele de intrare utilizând funcția validare(n, a, b). Dacă datele de intrare sunt valide, se afișează un mesaj de confirmare, se apelează funcția puteri(n, a, b) și se afișează rezultatele. Altfel, se afișează un mesaj de eroare.
Funcția validate_input(n, pairs) verifică dacă datele de intrare sunt valide conform cerinței. Verificările includ:
Codul primește datele de intrare de la utilizator, validează datele și efectuează operațiile specifice pentru a determina și afișa rezultatele.
 
n trebuie să fie un număr întreg pozitiv
pairs trebuie să fie o listă de tupluri de 2 elemente
fiecare element din fiecare tuplu trebuie să fie un număr întreg pozitiv
Funcția returnează True dacă datele de intrare sunt valide și False altfel.
 
Funcția read_input() primește datele de intrare de la tastatură și le validează folosind funcția validate_input(n, pairs). În cazul în care datele de intrare nu sunt valide, se va returna None. Altfel, funcția returnează perechile de numere.
 
Funcția largest_power_of_2(a, b) primește două numere întregi a și b și determină cea mai mare putere a lui 2 din intervalul închis determinat de a și b. Pentru a face acest lucru, se găsește cea mai mare putere a lui 2 mai mică sau egală cu a și b. Dacă puterea găsită este mai mare decât 0 și este mai mică sau egală cu a și b, atunci se returnează valoarea acestei puteri; altfel, se returnează 0.
 
Funcția main() apelează funcția read_input() pentru a citi și valida datele de intrare, apoi apelează funcția largest_power_of_2(a, b) pentru fiecare pereche de numere și afișează rezultatele obținute.

Versiunea curentă din 29 iunie 2023 19:05

Cerinţa

Se dau n perechi de numere naturale a, b. Să se determine pentru fiecare pereche, dacă există, cea mai mare putere a lui 2 din intervalul închis determinat de a şi b.

Date de intrare

Programul citeşte de la tastatură numărul n, apoi n perechi de numere a, b.

Date de ieşire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Date de intrare valide.", apoi programul va afişa pe câte o linie ecranului, pentru fiecare interval dat, cea mai mare putere a lui 2 din interval, sau 0, dacă intervalul nu conţine nici o putere al lui 2. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Date de intrare invalide".

Restricţii şi precizări

1 ≤ n ≤ 10000 fiecare dintre numerele a şi b au cel mult 9 cifre. intervalele sunt închise

Exemplu:

Date de intrare

3
2 69
20 10
19 25

Date de ieşire

Date de intrare valide
64
16
0

Rezolvare

def validare(n, a, b):
    for i in range(n):
        if not (1 <= n <= 10_000):
            return False
        if not (0 <= a[i] < 1_000_000_000 and 0 <= b[i] < 1_000_000_000):
            return False
    return True


def puteri(n, a, b):
    for i in range(n):
        p = 1
        while p * 2 <= max(b[i], a[i]):
            p = p * 2
        if p >= min(a[i], b[i]):
            print(p)
        else:
            print(0)


if __name__ == '__main__':
    n = int(input())
    a, b = [], []
    for i in range(n):
        ai, bi = map(int, input().split())
        a.append(ai)
        b.append(bi)

    if validare(n, a, b):
        print("Date de intrare valide")
        puteri(n, a, b)
    else:
        print("Date de intrare invalide")

Explicatie cod:

Funcția validare(n, a, b) primește trei parametri: n de tip întreg, a și b liste de numere întregi. Funcția parcurge fiecare element din listele a și b și verifică dacă n este în intervalul [1, 10000], iar valorile din listele a și b sunt în intervalul [0, 999999999]. Dacă toate aceste condiții sunt îndeplinite pentru fiecare pereche de numere, funcția returnează True, altfel returnează False. Funcția puteri(n, a, b) primește trei parametri: n de tip întreg și a și b liste de numere întregi. Funcția parcurge fiecare element din listele a și b și calculează cea mai mare putere a lui 2 (p) care este mai mică sau egală cu maximul dintre cele două numere. Apoi, verifică dacă p este mai mare sau egal cu minimul dintre cele două numere. În funcție de această verificare, se afișează p sau 0. În blocul if __name__ == '__main__':, se citește n de la intrarea standard și se inițializează listele goale a și b. Se citește perechea de numere ai și bi de n ori și se adaugă valorile în listele corespunzătoare. Se validează datele de intrare utilizând funcția validare(n, a, b). Dacă datele de intrare sunt valide, se afișează un mesaj de confirmare, se apelează funcția puteri(n, a, b) și se afișează rezultatele. Altfel, se afișează un mesaj de eroare. Codul primește datele de intrare de la utilizator, validează datele și efectuează operațiile specifice pentru a determina și afișa rezultatele.

Adus de la „http://wiki.universitas.ro/index.php?title=0254_-_Puteri&oldid=6854”