https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1289_-_CifreGen2 2026-06-17T07:48:10Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1289_-_CifreGen2&diff=9215&oldid=prev 2024-01-08T17:03:35Z

<p>Pagină nouă: == Cerința == Se dă un număr natural &#039;&#039;&#039;n&#039;&#039;&#039;. Să se genereze toate numerele cu exact &#039;&#039;&#039;n&#039;&#039;&#039; cifre prime. == Date de intrare == Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;. == Date de ieșire == Programul va afișa pe ecran numerele generate, câte unul pe linie, în ordine crescătoare. == Restricții și precizări == *&#039;&#039;&#039;1 ⩽ n ⩽ 7&#039;&#039;&#039; == Exemplul 1 == ;&#039;&#039;&#039;Intrare&#039;&#039;&#039; :2 ;&#039;&#039;&#039;Ieșire&#039;&#039;&#039; :22 :23 :25 :27 :32 :33 :35 :37 :52 :53 :55 :57 :72 :73 :75 :77 ==...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Se dă un număr natural &#039;&#039;&#039;n&#039;&#039;&#039;. Să se genereze toate numerele cu exact &#039;&#039;&#039;n&#039;&#039;&#039; cifre prime.<br /> <br /> == Date de intrare ==<br /> Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;.<br /> <br /> == Date de ieșire ==<br /> Programul va afișa pe ecran numerele generate, câte unul pe linie, în ordine crescătoare.<br /> <br /> == Restricții și precizări ==<br /> *&#039;&#039;&#039;1 &amp;les; n &amp;les; 7&#039;&#039;&#039;<br /> == Exemplul 1 ==<br /> ;&#039;&#039;&#039;Intrare&#039;&#039;&#039;<br /> :2<br /> ;&#039;&#039;&#039;Ieșire&#039;&#039;&#039;<br /> :22<br /> :23<br /> :25<br /> :27<br /> :32<br /> :33<br /> :35<br /> :37<br /> :52<br /> :53<br /> :55<br /> :57<br /> :72<br /> :73<br /> :75<br /> :77<br /> == Exemplul 2 ==<br /> ;&#039;&#039;&#039;Intrare&#039;&#039;&#039;<br /> :0<br /> ;&#039;&#039;&#039;Ieșire&#039;&#039;&#039;<br /> :Datele nu corespund restrictiilor impuse<br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> #1289 - CifreGen2<br /> n = 0<br /> x = [0] * 10<br /> prime = [2, 3, 5, 7]<br /> <br /> def read():<br /> global n<br /> n = int(input())<br /> <br /> def display():<br /> for i in range(1, n + 1):<br /> print(x[i], end=&#039;&#039;)<br /> print()<br /> <br /> def check_restrictions():<br /> return 1 &lt;= n &lt;= 7<br /> <br /> def backtracking(k):<br /> if k &gt; n:<br /> display()<br /> else:<br /> for i in range(4):<br /> x[k] = prime[i]<br /> backtracking(k + 1)<br /> <br /> def main():<br /> read()<br /> if not check_restrictions():<br /> print(&quot;Datele nu corespund restrictiilor impuse&quot;)<br /> else:<br /> backtracking(1)<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Ramona Dragoș