4056 - kresturi

Cerinţa

Dându-se un șir cu n elemente numere naturale (cu indicii de la 0), să se construiască pentru fiecare element din șir câte un tabel al claselor de resturi asociat prin înmulțire dacă indicele elementului este impar, respectiv prin adunare dacă indicele elementului este par.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n numere naturale din șir, separate prin spații.

Date de ieşire

Programul va afișa pe ecran în câte un tabel pentru fiecare element din șir, construit conform cerinței, în ordinea generării. Valorile din fiecare tabel se vor afișa linie cu linie, în cadrul fiecarei linii din tabel valorile fiind separate prin câte un spațiu.

Restricții și precizări

• 1 ≤ n ≤ 20
• cele n numere citite sunt numere naturale din intervalul închis [2,10]

Exemplul 1

Intrare

3

2 4 3

Ieșire

Datele introduse corespund restricțiilor impuse.

0 1

1 0

0 0 0 0

0 1 2 3

0 2 0 2

0 3 2 1

0 1 2

1 2 0

2 0 1

Exemplul 2

Intrare

3

2 4 21

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Explicație

S-au citit 3 numere. Se vor construi pe rând tabelele de resturi prin adunare pentru k=2, prin înmulțire pentru k=4 și prin adunare pentru k=3.

Rezolvare

<syntaxhighlight lang="python" line> def verificare_restrictii(n1, ar): # functia de verificare a datelor de intrare

   if 1 <= n1 <= 20 and all(2 <= el <= 10 for el in ar):
       return True
   else:
       return False

def resturi(n1, ar):

   for i in range(n1):
       k = ar[i]
       if i % 2 == 0:  # adunare
           for j in range(k):
               print(' '.join(str((j + l1) % k) for l1 in range(k)))
       else:  # inmultire
           for j in range(k):
               print(' '.join(str((j * l1) % k) for l1 in range(k)))
       print()

if __name__ == "__main__":

   try:
       n = int(input("Introduceti numarul de elemente: "))     # citirea numarului de elemente
       arr = list(map(int, input("Introduceti elementele: ").split()))  # citirea elementelor

       if verificare_restrictii(n, arr):             # verificam datele de intrare
           print("Datele de intrare corespund restrictiilor impuse.")
           resturi(n, arr)                           # apelam functia de rezolvare
       else:
           print("Datele de intrare nu corespund restrictiilor impuse.")
   # ne asteptam la 2 tipuri de erori din cauza datelor de intrare, le tratam corespunzator
   except ValueError:
       print("Datele de intrare nu corespund restrictiilor impuse.")
   except IndexError:
       print("Datele de intrare nu corespund restrictiilor impuse.")

</syntaxhighlight>