3644 - Joc12

Enunț

Ioana și Maria tocmai au învățat la matematică despre multiplii unui număr natural. Pentru a exersa lucrul cu noua noțiune, își propun să joace următorul joc: fiecare își alege câte un număr natural nenul și pentru câte un interval închis dat (la intervalele închise capetele fac parte din interval), calculează câți multipli are numărul ales în acel interval. Câștigă cea care a ales numărul care are mai mulți multipli în intervalul primit, sau este egalitate în cazul în care numărul multiplilor este acelaşi.

Cerință

Cunoscând numerele alese de cele două fete precum și numerele care determină intervalele date, să se determine cine câștigă jocul și care este numărul care conduce la câștigarea jocului.

Date de intrare

De la tastatură se citesc șase valori: x a b y c d, care reprezintă, în ordine, numărul ales de Ioana și capetele intervalului primit de aceasta, numărul ales de Maria și capetele intervalului primit de ea.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." Pe ecran se va afișa numele fetei care câștigă și o valoare P ce reprezintă numărul care conduce la câștigarea jocului, separate printr-un spațiu. În caz de egalitate se va afișa Egalitate urmat de un spaţiu şi de numărul egal al multiplilor. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

Restricții și precizări

• 1 ≤ x, y ≤ 1.000.000
• 1 ≤ a, b ≤ 1.000.000.000
• 1 ≤ c, d ≤ 1.000.000.000

Exemplul 1

Intrare

7

9

30

9

60

20

Ieșire

Datele de intrare corespund restricțiilor impuse.

Maria 4

Explicație

7 are în intervalul [9, 30] trei multipli {14, 21, 28}. 9 are în intervalul [20, 60] patru multipli {27, 36, 45, 54}. Prin urmare numărul ales de Maria este cel câștigător, având 4 multipli în intervalul dat.

Rezolvare

Rezolvare ver. 1

def validate_input(x, a, b, y, c, d):
    if not(1 <= x <= 1000000 and 1 <= y <= 1000000):
        return False
    if not(1 <= a <= 1000000000 and 1 <= b <= 1000000000 and 1 <= c <= 1000000000 and 1 <= d <= 1000000000):
        return False
    if not(b <= a or d <= c):
        return False
    return True


def calculate_multiples(n, a, b):
    count = 0
    for i in range(a, b+1):
        if i % n == 0:
            count += 1
    return count


def find_winner(x, a, b, y, c, d):
    if calculate_multiples(x, a, b) > calculate_multiples(y, c, d):
        return "Ioana", x
    elif calculate_multiples(x, a, b) < calculate_multiples(y, c, d):
        return "Maria", y
    else:
        return "Egalitate", calculate_multiples(x, a, b)


if __name__ == '__main__':
    x = int(input())
    a = int(input())
    b = int(input())
    y = int(input())
    c = int(input())
    d = int(input())
    if validate_input(x, a, b, y, c, d):
        print("Datele de intrare corespund restricțiilor impuse.")
        winner, num = find_winner(x, a, b, y, c, d)
        print(winner, num)
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")

Explicatie

În acest exemplu, am introdus numărul 7 pentru Ioana, intervalul [9, 30], numărul 30 pentru Maria și intervalul [20, 60]. Funcția de validare verifică dacă valorile sunt valide, ceea ce este cazul aici. Apoi, funcția find_winner calculează numărul de multipli pentru fiecare număr în intervalul dat și compară rezultatele pentru a determina câștigătorul. În cazul nostru, Maria are mai mulți multipli, deci câștigă.