1812 - Litere Gen 1
Cerința
Scrieți un program care citeşte o valoare naturală impară pentru n şi apoi generează şi afişează în ordine crescătoare lexicografic toate combinaţiile formate din n litere mici care îndeplinesc următoarele proprietăţi:
- încep şi se termină cu a; - oricare două litere alăturate dintr-o combinaţie sunt consecutive în alfabet. Astfel, pentru n=5, combinaţiile afişate sunt, în ordine, următoarele: ababa, abcba.
Date de intrare
Programul citește de la tastatură numărul n, impar.
Date de ieșire
Programul va afișa pe ecran, pe rânduri separate, combinaţiile care îndeplinesc proprietăţile cerute.
Restricții și precizări
3 ≤ n ≤ 25 ==Exemplu==: Intrare
5 Ieșire
ababa abcba
Rezolvare
def generate_combinations(current, n):
if len(current) == n: print("".join(current)) return
if not current: current.append('a') generate_combinations(current, n) current.pop() for char in range(ord('b'), ord('a') + n): current.append(chr(char)) generate_combinations(current, n) current.pop()
- Citirea datelor de intrare
n = int(input("Introduceți n (număr impar): "))
if n % 2 == 0:
print("Numărul introdus trebuie să fie impar.")
else:
# Generarea și afișarea combinațiilor generate_combinations([], n)