3307 - Fractie 6

De la Universitas MediaWiki
Versiunea din 29 martie 2023 14:58, autor: Robert Manc (discuție | contribuții) (Pagină nouă: == Cerinţa == Se dă un numar '''n''' și '''n''' perechi de numere naturale '''numar1''' și '''numar2'''.Să se determine dacă '''numar1/numar2''' este fracție finită sau periodică, iar dacă este fracție periodică să se determine dacă este fracție periodică simplă sau mixtă. == Date de intrare == Se citește de la tastatură un număr '''n''' și apoi '''n''' perechi de numere '''numar1 numar2'''. == Date de ieşire == Programul afișează pentru fiecare perec...)
(dif) ← Versiunea anterioară | Versiunea curentă (dif) | Versiunea următoare → (dif)

Cerinţa

Se dă un numar n și n perechi de numere naturale numar1 și numar2.Să se determine dacă numar1/numar2 este fracție finită sau periodică, iar dacă este fracție periodică să se determine dacă este fracție periodică simplă sau mixtă.

Date de intrare

Se citește de la tastatură un număr n și apoi n perechi de numere numar1 numar2.

Date de ieşire

Programul afișează pentru fiecare pereche citită, pe câte un rând, mesajul fractie finita, fractie periodica simpla sau fractie periodica mixta în funcție de caz.

Restricții și precizări

  • n ∈ Ν
  • 1 ⩽ n ⩽ 100
  • 1 ⩽ numar1, numar2 ⩽ 1.000.000.000, numere naturale

Exemplu1

Intrare
5
2 5
7 90
90 270
50 81000
9 3
Ieșire
Datele introduse corespund restricțiilor impuse.
fractie finita
fractie periodica mixta
fractie periodica simpla
fractie periodica mixta
fractie finita

Exemplu2

Intrare
4
5 10
65 34
88 168
91 71
Ieșire
Datele introduse corespund restricțiilor impuse.
fractie finita
fractie periodica simpla
fractie periodica simpla
fractie periodica simpla

Rezolvare

def validare_n(n):
    return 1 <= n <= 100


def validare_numere(numar1, numar2):
    return 1 <= numar1 <= 1_000_000_000 and 1 <= numar2 <= 1_000_000_000


def gcd(numar1, numar2):
    if numar2 == 0:
        return numar1

    return gcd(numar2, numar1 % numar2)


def fractie(n, numere):
    rezultate = []
    for i in range(n):
        numar1, numar2 = numere[i]
        if not validare_numere(numar1, numar2):
            print("Datele de intrare nu corespund restrictiilor impuse.")
            break
        g = gcd(numar1, numar2)
        numar2 //= g

        twos, fives = 0, 0

        while numar2 % 2 == 0:
            twos += 1
            numar2 //= 2

        while numar2 % 5 == 0:
            fives += 1
            numar2 //= 5

        if numar2 == 1:
            rezultate.append("fractie finita")
        elif twos or fives:
            rezultate.append("fractie periodica mixta")
        else:
            rezultate.append("fractie periodica simpla")

    if len(rezultate) == n:
        print("\nDatele de intrare corespund restrictiilor impuse.\n")
        for r in rezultate:
            print(r)


if __name__ == '__main__':
    n = int(input())
    if validare_n(n):
        numere = [tuple(map(int, input().split())) for _ in range(n)]
        fractie(n, numere)
    else:
        print("Datele de intrare nu corespund restrictiilor impuse.")