0973 - Cuvinte 1: Difference between revisions

Latest revision as of 14:34, 26 December 2023

Cerinţa[edit | edit source]

Se dă o propoziție care conține numai litere mici ale alfabetului englez și spații. Să se afișeze cuvintele din propoziție care conțin numai vocale.

Date de intrare[edit | edit source]

Programul citește de la tastatură șirul dat.

Date de ieșire[edit | edit source]

Programul va afișa pe ecran cuvintele cerute, în ordinea din propoziție, câte un cuvânt pe linie.

Restricţii şi precizări[edit | edit source]

propoziția va conține cel mult 255 de caractere

Exemplu 1[edit | edit source]

Intrare

ei pazesc o oaie

Iesire

Datele de intrare corespund restrictiilor impuse
ei
o
oaie

Exemplu 2[edit | edit source]

Intrare

Ei pazesc o oaie

Iesire

Datele de intrare nu corespund restrictiilor impuse

Rezolvare[edit | edit source]

<syntaxhighlight lang="python" line> def main():

   # Citirea propoziției de la tastatură
   propozitie = input().strip()

   # Verifică dacă propoziția respectă restricțiile
   if len(propozitie) > 255 or any(not caracter.islower() and not caracter.isspace() for caracter in propozitie):
       print("Datele de intrare nu corespund restrictiilor impuse")
       return
   else:
       print("Datele de intrare corespund restrictiilor impuse")

   # Afișarea cuvintelor din propoziție care conțin numai vocale
   vocale = set('aeiou')
   cuvinte = propozitie.split()
   for cuvant in cuvinte:
       if set(cuvant).issubset(vocale):
           print(cuvant)

if __name__ == "__main__":

   main()

</syntaxhighlight>

@@ Line 1: / Line 1: @@
 == Cerinţa ==
-Hercule trebuie sa strabată un labirint cu capcane reprezentat de o matrice cu '''n''' linii și '''m''' coloane. Pentru fiecare celula a labirintului, se cunoaște timpul exprimat în minute după care celula respectivă devine capcană. După ce o celula devine capcana, Hercule piere dacă intră în acea celulă. Initial Hercule se află în celula de coordonate '''(1, 1)''' și trebuie să ajungă în celula de cordonate '''(n,m)'''.
+Se dă o propoziție care conține numai litere mici ale alfabetului englez și spații. Să se afișeze cuvintele din propoziție care conțin numai vocale.
-Sa se afișeze numarul total de drumuri pe care le poate urma Hercule prin labirint, astfel încât Hercule să nu piară.
 == Date de intrare ==
-Fișierul de intrare '''herculein.txt''' conține pe prima linie numerele '''n m''', iar pe următoarele '''n''' linii câte m valori naturale.
+Programul citește de la tastatură șirul dat.
 == Date de ieșire ==
-Fișierul de ieșire '''herculeout.txt''' va conține pe prima linie numărul total de drumuri prin care Hercule poate ajunge în celula destinație.
+Programul va afișa pe ecran cuvintele cerute, în ordinea din propoziție, câte un cuvânt pe linie.
 == Restricţii şi precizări ==
-* 1 &les; m,n &les; 10
+* propoziția va conține cel mult '''255''' de caractere
-* Hercule nu poate intra de mai multe ori in aceeasi celula
+== Exemplu 1 ==
-* Hercule are nevoie de un minut,ca sa treacă dintr-o celula într-una vecină
+; Intrare
-* Hercule se deplasează pe direcțiile N-S și E-V.
+  ei pazesc o oaie
-== Exemplu ==
+; Iesire
-; herculein.txt
-5
-1 1 8 1
-3 4 5 1
-2 8 8 8
-3 4 2 9
-; herculeout.txt
   Datele de intrare corespund restrictiilor impuse
+  ei
+ o
+ oaie
 <br>
 == Exemplu 2 ==
-; herculein.txt
+; Intrare
-11
+  Ei pazesc o oaie
-1 1 8 1
+; Iesire
-3 4 5 1
-2 8 8 8
-3 4 2 9
-; herculeout.txt
   Datele de intrare nu corespund restrictiilor impuse
 <br>
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
-def numar_drumuri(matrice, n, m):
+def main():
-     dp = [[0 for _ in range(m)] for _ in range(n)]
+     # Citirea propoziției de la tastatură
-    dp[0][0] = 1
+    propozitie = input().strip()
-     for i in range(n):
+     # Verifică dacă propoziția respectă restricțiile
-         for j in range(m):
+    if len(propozitie) > 255 or any(not caracter.islower() and not caracter.isspace() for caracter in propozitie):
-            if i > 0 and matrice[i][j] > i + j:
+         print("Datele de intrare nu corespund restrictiilor impuse")
-                dp[i][j] += dp[i-1][j]
+        return
-            if j > 0 and matrice[i][j] > i + j:
+     else:
-                dp[i][j] += dp[i][j-1]
+         print("Datele de intrare corespund restrictiilor impuse")
-    return dp[n-1][m-1]
-def main():
-     with open('herculein.txt', 'r') as fin:
-         n, m = map(int, fin.readline().split())
-        matrice = [list(map(int, linie.split())) for linie in fin]
-     with open('herculeout.txt', 'w') as fout:
+     # Afișarea cuvintelor din propoziție care conțin numai vocale
-         if not (1 <= n <= 10 and 1 <= m <= 10):
+    vocale = set('aeiou')
-            fout.write("Datele de intrare nu corespund restrictiilor impuse\n")
+    cuvinte = propozitie.split()
-             return
+    for cuvant in cuvinte:
-        fout.write("Datele de intrare corespund restrictiilor impuse\n")
+         if set(cuvant).issubset(vocale):
+             print(cuvant)
-        fout.write(str(numar_drumuri(matrice, n, m)) + '\n')
 if __name__ == "__main__":
@@ Line 65: / Line 47: @@
 </syntaxhighlight>
-== Explicatie ==
-; Cele două trasee posibile ale lui Hercule sunt:
-0 0 0 0
-3 4 5 0
-0 0 6 7
-0 0 0 8
-; si
-0 0 0 0
-3 4 0 0
-0 5 6 7
-0 0 0 8