1965 - Sir 8: Diferență între versiuni
De la Universitas MediaWiki
Linia 21: | Linia 21: | ||
:13112221 | :13112221 | ||
===Exemplul | ===Exemplul 3=== | ||
; ''Intrare'' | ; ''Intrare'' | ||
:50 | :50 | ||
Linia 27: | Linia 27: | ||
:Datele nu corespund restricțiilor impuse. | :Datele nu corespund restricțiilor impuse. | ||
<br> | <br> | ||
== Rezolvare == | == Rezolvare == |
Versiunea de la data 24 martie 2023 19:21
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 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()