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

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.")