3996 - back abc3
De la Universitas MediaWiki
Cerința
Se citește un număr natural n. Afișați în ordine lexicografică toate cuvintele care sunt formate din n litere mari, care au literele ordonate alfabetic strict crescător și în care numărul de vocale este mai mare decât numărul de consoane.
Date de intrare
Programul citește de la tastatură numerul n.
Date de ieșire
Programul va afișa pe ecran pe linii separate cuvintele cerute. Cuvintele se vor afișa în ordine lexicografică. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Nu corespunde restricțiilor".
Restricții și precizări
1 ≤ n ≤ 9.
Exemplul 1
Intrare
3
Ieșire
ABE ABI ABO ABU ACE ACI ACO ACU ADE ADI ADO ADU AEF AEG AEH AEI AEJ AEK AEL AEM AEN AEO AEP AEQ AER AES AET AEU AEV ... IUW IUX IUY IUZ JOU KOU LOU MOU NOU OPU OQU ORU OSU OTU OUV OUW OUX OUY OUZ
Explicație
Pentru n=3 se obțin 220 de cuvinte.
Exemplul 2
Intrare
10
consola
Nu corespunde restricțiilor
Rezolvare
from itertools import permutations
def numara_vocale_consoane(cuvant):
# Calculează numărul de vocale și consoane din cuvânt
vocale = sum(1 for litera in cuvant if litera in "AEIOU")
consoane = len(cuvant) - vocale
return vocale, consoane
def genereaza_cuvinte(n):
# Verifică restricțiile pentru n
if not (1 <= n <= 9):
print("Nu corespunde restricțiilor")
return
# Generează toate permutările de litere de lungime n cu litere mari
litere = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
toate_permutarile = [''.join(p) for p in permutations(litere, r=n)]
# Filtrează permutările pentru a îndeplini condițiile
cuvinte_valide = [cuvant for cuvant in toate_permutarile if cuvant == ''.join(sorted(cuvant)) and numara_vocale_consoane(cuvant)[0] > numara_vocale_consoane(cuvant)[1]]
# Afișează cuvintele în ordine lexicografică
for cuvant_valid in sorted(cuvinte_valide):
print(cuvant_valid)
# Citirea numărului n de la tastatură
n = int(input("Introduceți un număr natural n: "))
# Apelarea funcției cu verificare restricții și afișarea cuvintelor cerute
genereaza_cuvinte(n)
