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 | def valideaza_date(n): | ||
return 1 <= n <= 30 | return 1 <= n <= 30 | ||
def | def rezolva(n): | ||
if n == 1: | if n == 1: | ||
return "1" | return "1" | ||
else: | else: | ||
secventa = "1" | |||
for i in range(2, n + 1): | for i in range(2, n + 1): | ||
noua_secventa = "" | |||
count = 1 | count = 1 | ||
for j in range(1, len( | for j in range(1, len(secventa)): | ||
if | if secventa[j] == secventa[j - 1]: | ||
count += 1 | count += 1 | ||
else: | else: | ||
noua_secventa += str(count) + secventa[j - 1] | |||
count = 1 | count = 1 | ||
noua_secventa += str(count) + secventa[-1] | |||
secventa = noua_secventa | |||
return | 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() | |||
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()