1965 - Sir 8: Diferență între versiuni

De la Universitas MediaWiki
Linia 31: Linia 31:
<syntaxhighlight lang="python" line="1">
<syntaxhighlight lang="python" line="1">
# 1965 - Sir 8
# 1965 - Sir 8
def validare_date(n):
def valideaza_date(n):
     return 1 <= n <= 30
     return 1 <= n <= 30


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


n = int(input("Introduceți numărul n: "))
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()


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





Versiunea de la data 24 martie 2023 19:56

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()