3996 - back abc3: Difference between revisions

From Bitnami MediaWiki
Gabii (talk | contribs)
Pagină nouă: = Cerința = Se citește un număr natural <code>n</code>. Afișați în ordine lexicografică toate cuvintele care sunt formate din <code>n</code> 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 <code>n</code>. = Date de ieșire = Programul va afișa pe ecran pe linii separate cuvintele cerute. Cuvintele se vor afișa...
 
Gabii (talk | contribs)
am adaugat explicatia
 
Line 65: Line 65:
  OUY
  OUY
  OUZ
  OUZ
== Explicație ==
Pentru n=3 se obțin 220 de cuvinte.


== Exemplul 2 ==
== Exemplul 2 ==

Latest revision as of 21:45, 9 December 2023

Cerința[edit | edit source]

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[edit | edit source]

Programul citește de la tastatură numerul n.

Date de ieșire[edit | edit source]

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[edit | edit source]

  • 1 ≤ n ≤ 9.

Exemplul 1[edit | edit source]

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[edit | edit source]

Pentru n=3 se obțin 220 de cuvinte.

Exemplul 2[edit | edit source]

Intrare

10

consola

Nu corespunde restricțiilor

Rezolvare[edit | edit source]

<syntaxhighlight lang="python3" line="1"> 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)
  1. Citirea numărului n de la tastatură

n = int(input("Introduceți un număr natural n: "))

  1. Apelarea funcției cu verificare restricții și afișarea cuvintelor cerute

genereaza_cuvinte(n)

</syntaxhighlight>