0296 – Proporționale

Sursa: [1]

---

Cerinţa

Se dau două şiruri cu câte n elemente, numere naturale nenule. Să se verifice dacă este posibilă rearanjarea elementelor celor două şiruri astfel încât acestea să fie direct proporţionale.

Date de intrare

Programul afișează pe ecran mesajul DA, dacă este posibilă rearanjarea elementelor celor două şiruri astfel încât acestea să fie direct proporţionale, respectiv NU în caz contrar.

Date de ieșire

Programul va afişa pe ecran numărul de cifre ale numărului citit.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele şirurilor vor avea cel mult 4 cifre
• se recomandă evitarea lucrului cu numere reale

Exemplu

Intrare

6

10 10 15 30 25 15

6 9 9 6 15 18

Ieșire

DA

Explicaţie

Numerele (10 10 15 30 25 15) şi (6 6 9 18 15 9) sunt proporţionale. Raportul este 5/3.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

def citeste_numar_elemente():

   while True:
       try:
           numar_elemente = int(input("Introduceti numarul de elemente (maxim 100): "))
           if numar_elemente < 1 or numar_elemente > 100:
               raise ValueError
           break
       except ValueError:
           print("Numarul de elemente trebuie sa fie un numar intre 1 si 100.")
   return numar_elemente

def citeste_siruri(numar_elemente):

   while True:
       try:
           sir_1 = list(map(int, input("Introduceti elementele primului sir, separate prin spatiu: ").split()))
           sir_2 = list(map(int, input("Introduceti elementele celui de-al doilea sir, separate prin spatiu: ").split()))
           if len(sir_1) != numar_elemente or len(sir_2) != numar_elemente:
               raise ValueError
           for i in range(numar_elemente):
               if sir_1[i] < 1 or sir_1[i] > 9999 or sir_2[i] < 1 or sir_2[i] > 9999:
                   raise ValueError
           break
       except ValueError:
           print("Elementele trebuie sa fie numere naturale nenule cu cel mult 4 cifre si sa fie exact {} elemente in fiecare sir.".format(numar_elemente))
   return sir_1, sir_2

def sorteaza_siruri(sir_1, sir_2):

   sir_1.sort()
   sir_2.sort()

def verifica_proportionalitate(sir_1, sir_2, numar_elemente):

   for i in range(numar_elemente):
       if sir_1[i] * sir_2[numar_elemente-1-i] != sir_1[numar_elemente-1-i] * sir_2[i]:
           return False
   return True

if __name__ == '__main__':

   # Citim numarul de elemente
   numar_elemente = citeste_numar_elemente()

   # Citim cele doua siruri
   sir_1, sir_2 = citeste_siruri(numar_elemente)

   # Sortam cele doua siruri
   sorteaza_siruri(sir_1, sir_2)

   # Verificam daca sirurile sunt proportionale
   proportional = verifica_proportionalitate(sir_1, sir_2, numar_elemente)

   # Afisam rezultatul
   if proportional:
       print("DA")
   else:
       print("NU")
   print("Datele sunt introduse corect.")

</syntaxhighlight>

Reolvare ver. 2

<syntaxhighlight lang="python" line>

1. Citim numarul de elemente din siruri si validam datele de intrare

while True:

   try:
       numar_elemente = int(input("Introduceti numarul de elemente (maxim 100): "))
       if numar_elemente < 1 or numar_elemente > 100:
           raise ValueError
       break
   except ValueError:
       print("Numarul de elemente trebuie sa fie un numar intre 1 si 100.")

1. Citim cele doua siruri si validam datele de intrare

while True:

   try:
       sir_1 = list(map(int, input("Introduceti elementele primului sir, separate prin spatiu: ").split()))
       sir_2 = list(map(int, input("Introduceti elementele celui de-al doilea sir, separate prin spatiu: ").split()))
       if len(sir_1) != numar_elemente or len(sir_2) != numar_elemente:
           raise ValueError
       for i in range(numar_elemente):
           if sir_1[i] < 1 or sir_1[i] > 9999 or sir_2[i] < 1 or sir_2[i] > 9999:
               raise ValueError
       break
   except ValueError:
       print("Elementele trebuie sa fie numere naturale nenule cu cel mult 4 cifre si sa fie exact {} elemente in fiecare sir.".format(numar_elemente))

1. Sortam cele doua siruri

sir_1.sort() sir_2.sort()

1. Verificam daca sirurile sunt proportionale

proportional = True for i in range(numar_elemente):

   if sir_1[i] * sir_2[numar_elemente-1-i] != sir_1[numar_elemente-1-i] * sir_2[i]:
       proportional = False
       break

1. Afisam rezultatul

if proportional:

   print("DA")

else:

   print("NU")

print("Datele sunt introduse corect.")

</syntaxhighlight>