1965 - Sir 8

Cerinţa

Dându-se numărul natural n, să se afle al n-lea termen al şirului 1, 11, 21, 1211, 111221, 312211, 13112221,...

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.",Programul va afișa al n-lea termen al șirului.. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ≤ n ≤ 30

Exemple

Exemplul 1

Intrare

4

Ieșire

1211

Exemplul 2

Intrare

7

Ieșire

13112221

Exemplul 3

Intrare

50

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

# 1965 - Sir 8
def valideaza_date(n):
    return 1 <= n <= 30

def rezolva(n):
    if n == 1:
        return "1"
    else:
        secventa = "1"
        for i in range(2, n + 1):
            noua_secventa = ""
            count = 1
            for j in range(1, len(secventa)):
                if secventa[j] == secventa[j - 1]:
                    count += 1
                else:
                    noua_secventa += str(count) + secventa[j - 1]
                    count = 1
            noua_secventa += str(count) + secventa[-1]
            secventa = noua_secventa
        return secventa


if __name__ == '__main__':
    n = int(input("Introduceți numărul n: "))

    if valideaza_date(n):
        print("Datele sunt introduse corect.")
        print(rezolva(n))
    else:
        print("Datele nu corespund restricțiilor impuse.")
        exit()