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 1

Intrare

50

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

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

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

n = int(input("Introduceți numărul n: "))

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