https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3915_-_anagrame_cv 2026-05-01T16:03:09Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3915_-_anagrame_cv&diff=7607&oldid=prev 2023-12-04T12:25:25Z

<p>Pagină nouă: = Cerința = Se citește de la tastatură un cuvânt &lt;code&gt;s&lt;/code&gt; format din cel mult &lt;code&gt;11&lt;/code&gt; litere mici distincte. Să se genereze în ordine alfabetică și să se afișeze toate anagramele cuvântului &lt;code&gt;s&lt;/code&gt; în care nu există două vocale alăturate și nici două consoane alăturate. = Date de intrare = Programul citește de la tastatură cuvântul &lt;code&gt;s&lt;/code&gt;. = Date de ieșire = Programul va afișa pe ecran pe rânduri separate anagramele cuvâ...</p> <p><b>New page</b></p><div>= Cerința =<br /> Se citește de la tastatură un cuvânt &lt;code&gt;s&lt;/code&gt; format din cel mult &lt;code&gt;11&lt;/code&gt; litere mici distincte. Să se genereze în ordine alfabetică și să se afișeze toate anagramele cuvântului &lt;code&gt;s&lt;/code&gt; în care nu există două vocale alăturate și nici două consoane alăturate.<br /> <br /> = Date de intrare =<br /> Programul citește de la tastatură cuvântul &lt;code&gt;s&lt;/code&gt;.<br /> <br /> = Date de ieșire =<br /> Programul va afișa pe ecran pe rânduri separate anagramele cuvântului citit în care vocalele și consoanele alternează (nu există două vocale alăturate și nici două consoane alăturate).<br /> <br /> = Restricții și precizări =<br /> <br /> * cuvântul &lt;code&gt;s&lt;/code&gt; are cel mult &lt;code&gt;11&lt;/code&gt; caractere și este format din litere mici distincte<br /> * dacă nu există soluții, atunci se va afișa mesajul &lt;code&gt;IMPOSIBIL&lt;/code&gt;.<br /> <br /> = Exemplu: =<br /> Intrare<br /> cosmina<br /> Ieșire<br /> caminos<br /> camison<br /> camonis<br /> camosin<br /> canimos<br /> canisom<br /> canomis<br /> canosim<br /> casimon<br /> casinom<br /> casomin<br /> casonim<br /> cimanos<br /> cimason<br /> cimonas<br /> cimosan<br /> cinamos<br /> cinasom<br /> cinomas<br /> cinosam<br /> ...<br /> sonimac<br /> (în total 144 de anagrame)<br /> <br /> = Exemplu: =<br /> Intrare<br /> cosmin<br /> Ieșire<br /> IMPOSIBIL<br /> <br /> == Exemplu: ==<br /> Intrare<br /> ana<br /> consola<br /> Cuvântul trebuie să aibă cel mult 11 litere mici distincte.<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python3&quot; line=&quot;1&quot;&gt;<br /> def sunt_alternante(cuvant):<br /> # Verificăm dacă vocalele și consoanele alternează în cuvânt<br /> for i in range(1, len(cuvant)):<br /> if (cuvant[i-1] in &#039;aeiou&#039; and cuvant[i] in &#039;aeiou&#039;) or (cuvant[i-1] not in &#039;aeiou&#039; and cuvant[i] not in &#039;aeiou&#039;):<br /> return False<br /> return True<br /> <br /> def genereaza_anagrame_alternante(curent, ramase, rezultat):<br /> if not ramase:<br /> if sunt_alternante(curent):<br /> rezultat.append(curent)<br /> return<br /> <br /> for i in range(len(ramase)):<br /> genereaza_anagrame_alternante(curent + ramase[i], ramase[:i] + ramase[i+1:], rezultat)<br /> <br /> def valideaza_cuvant(cuvant):<br /> # Verificăm restricțiile<br /> return 1 &lt;= len(cuvant) &lt;= 11 and len(set(cuvant)) == len(cuvant) and cuvant.islower()<br /> <br /> def main():<br /> try:<br /> # Citim cuvântul de la tastatură<br /> cuvant = input(&quot;Introduceți un cuvânt: &quot;)<br /> <br /> # Verificăm restricțiile utilizând funcția separată<br /> if not valideaza_cuvant(cuvant):<br /> print(&quot;Cuvântul trebuie să aibă cel mult 11 litere mici distincte.&quot;)<br /> return<br /> <br /> # Inițializăm o listă pentru a stoca anagramele rezultate<br /> anagrame = []<br /> <br /> # Generăm anagramele cuvântului în care vocalele și consoanele alternează<br /> genereaza_anagrame_alternante(&#039;&#039;, cuvant, anagrame)<br /> <br /> # Sortăm și afișăm anagramele sau afișăm mesajul IMPOSIBIL dacă nu există soluții<br /> if anagrame:<br /> for anagrama in sorted(anagrame):<br /> print(anagrama)<br /> else:<br /> print(&quot;IMPOSIBIL&quot;)<br /> <br /> except Exception as e:<br /> print(f&quot;A intervenit o eroare: {e}&quot;)<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Gabii