https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3921_-_CainiSiPisici2 2026-05-01T04:50:15Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3921_-_CainiSiPisici2&diff=9213&oldid=prev 2024-01-08T16:58:12Z

<p>Pagină nouă: == Cerința == Într-o curte se află câini și pisici. Să se genereze în ordine lexicografică șirurile formate din &#039;&#039;&#039;n&#039;&#039;&#039; animale, care : :încep cu câine și se termină cu pisică; :conțin cel mult &#039;&#039;&#039;m&#039;&#039;&#039; pisici; :nu conțin nicio pisică între doi câini. == Date de intrare == Programul citește de la tastatură numerele &#039;&#039;&#039;n m&#039;&#039;&#039;. == Date de ieșire == Programul va afișa pe rânduri separate ale ecranului șiruri formate din n caractere: &#039;C&#039; (câine) sau &#039;P&#039;...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Într-o curte se află câini și pisici. Să se genereze în ordine lexicografică șirurile formate din &#039;&#039;&#039;n&#039;&#039;&#039; animale, care :<br /> :încep cu câine și se termină cu pisică;<br /> :conțin cel mult &#039;&#039;&#039;m&#039;&#039;&#039; pisici;<br /> :nu conțin nicio pisică între doi câini.<br /> == Date de intrare ==<br /> Programul citește de la tastatură numerele &#039;&#039;&#039;n m&#039;&#039;&#039;.<br /> <br /> == Date de ieșire ==<br /> Programul va afișa pe rânduri separate ale ecranului șiruri formate din n caractere: &#039;C&#039; (câine) sau &#039;P&#039; (pisică), conform enunțului.<br /> <br /> == Restricții și precizări ==<br /> *&#039;&#039;&#039;1 &amp;les; m &amp;les; n *les; 20<br /> == Exemplul 1 ==<br /> ;&#039;&#039;&#039;Intrare&#039;&#039;&#039;<br /> :6 3<br /> ;&#039;&#039;&#039;Ieșire&#039;&#039;&#039;<br /> :CCCCCP<br /> :CCCCPP<br /> :CCCPPP<br /> :CCPPCP<br /> :CPPCCP<br /> == Exemplul 2 ==<br /> ;&#039;&#039;&#039;Intrare&#039;&#039;&#039;<br /> :0 0<br /> ;&#039;&#039;&#039;Ieșire&#039;&#039;&#039;<br /> :Nu au fost respectate cerintele impuse<br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> #3921 - CainiSiPisici2<br /> A = [&#039;C&#039;, &#039;P&#039;]<br /> <br /> def afisare(L):<br /> for i in range(1, L + 1):<br /> print(A[x[i]], end=&#039;&#039;)<br /> print()<br /> <br /> def ok(k):<br /> if k == 1 and x[k] != 0:<br /> return False<br /> if k == n and x[k] != 1:<br /> return False<br /> if m &lt; 0:<br /> return False<br /> if k &gt; 2 and x[k] == 0 and x[k - 1] == 1 and x[k - 2] == 0:<br /> return False<br /> return True<br /> <br /> def check_constraints(n, m):<br /> if not (1 &lt;= m &lt;= n &lt;= 20):<br /> print(&quot;Nu au fost respectate cerintele impuse&quot;)<br /> return False<br /> return True<br /> <br /> def back(k):<br /> global m<br /> for i in range(2):<br /> x[k] = i<br /> if i == 1:<br /> m -= 1<br /> if ok(k):<br /> if k == n:<br /> afisare(n)<br /> else:<br /> back(k + 1)<br /> if i == 1:<br /> m += 1<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> n, m = map(int, input().split())<br /> <br /> if not check_constraints(n, m):<br /> exit()<br /> <br /> x = [0] * 21<br /> back(1)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Ramona Dragoș