https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1004_-_Eureni 2026-05-02T21:12:24Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1004_-_Eureni&diff=8689&oldid=prev 2023-12-29T17:31:31Z

<p>Pagină nouă: == Cerinţa == Pentru cadourile pe care Moş Crăciun urmează să le cumpere copiilor cuminţi, Consiliul Polului Nord a alocat suma de &#039;&#039;&#039;S&#039;&#039;&#039; eureni. Ştiind că în comerţul polar se utilizează &#039;&#039;&#039;n+1&#039;&#039;&#039; tipuri de bancnote de valori &#039;&#039;&#039;1&#039;&#039;&#039;, &#039;&#039;&#039;e&lt;sup&gt;1&lt;/sup&gt; , e&lt;sup&gt;2&lt;/sup&gt;, e&lt;sup&gt;3&lt;/sup&gt;&#039;&#039;&#039;,…, &#039;&#039;&#039;e&lt;sup&gt;n&lt;/sup&gt;&#039;&#039;&#039; şi faptul că Moşul trebuie să primească un număr minim de bancnote pentru suma aprobată, să se determine numărul de bancnote din fiecare tip utiliz...</p> <p><b>New page</b></p><div>== Cerinţa ==<br /> Pentru cadourile pe care Moş Crăciun urmează să le cumpere copiilor cuminţi, Consiliul Polului Nord a alocat suma de &#039;&#039;&#039;S&#039;&#039;&#039; eureni. Ştiind că în comerţul polar se utilizează &#039;&#039;&#039;n+1&#039;&#039;&#039; tipuri de bancnote de valori &#039;&#039;&#039;1&#039;&#039;&#039;, &#039;&#039;&#039;e&lt;sup&gt;1&lt;/sup&gt; , e&lt;sup&gt;2&lt;/sup&gt;, e&lt;sup&gt;3&lt;/sup&gt;&#039;&#039;&#039;,…, &#039;&#039;&#039;e&lt;sup&gt;n&lt;/sup&gt;&#039;&#039;&#039; şi faptul că Moşul trebuie să primească un număr minim de bancnote pentru suma aprobată, să se determine numărul de bancnote din fiecare tip utilizat în plata sumei şi numărul total de bancnote care i s-au alocat.<br /> == Date de intrare ==<br /> Fișierul de intrare &#039;&#039;&#039;eureniin.txt&#039;&#039;&#039; conține pe prima linie numerele naturale &#039;&#039;&#039;S n e&#039;&#039;&#039;.<br /> == Date de ieşire ==<br /> Fișierul de ieșire &#039;&#039;&#039;eureniout.txt&#039;&#039;&#039; va conține mai multe linii: pe fiecare linie va fi scrisă valoare unei bancnote folosită în plata sumei &#039;&#039;&#039;S&#039;&#039;&#039; și numărul de bancnote folosite, separate printr-un spațiu, în ordinea descrescătoare a valorilor bancnotelor folosite. Pe ultima linie se va scrie numai numărul total de bancnote folosite.<br /> == Restricții și precizări ==<br /> * &#039;&#039;&#039;1 &lt; S &lt; 2 000 000 000&#039;&#039;&#039;<br /> * &#039;&#039;&#039;1 &lt; n &lt; 10&#039;&#039;&#039;<br /> * &#039;&#039;&#039;1 &lt; e &lt; 10&#039;&#039;&#039;<br /> * se presupune că există un număr nelimitat de bancnote de fiecare tip<br /> == Exemplul 1 ==<br /> ; eureniin.txt<br /> 107 4 5<br /> ; eureniout.txt<br /> Datele de intrare corespund restrictiilor impuse.<br /> 25 4<br /> 5 1<br /> 1 2<br /> 7<br /> &lt;br&gt;<br /> == Explicație ==<br /> Sunt &#039;&#039;&#039;5&#039;&#039;&#039; tipuri de bancnote, cu valorile: &#039;&#039;&#039;1&#039;&#039;&#039;, &#039;&#039;&#039;5&#039;&#039;&#039;, &#039;&#039;&#039;25&#039;&#039;&#039;, &#039;&#039;&#039;125&#039;&#039;&#039;, &#039;&#039;&#039;625&#039;&#039;&#039; eureni. Pentru a plăti suma de &#039;&#039;&#039;107&#039;&#039;&#039; eureni se folosesc &#039;&#039;&#039;4&#039;&#039;&#039; bancnote de &#039;&#039;&#039;25&#039;&#039;&#039; eureni, &#039;&#039;&#039;1&#039;&#039;&#039; bancnotă de &#039;&#039;&#039;5&#039;&#039;&#039; eureni și &#039;&#039;&#039;2&#039;&#039;&#039; bancnote de &#039;&#039;&#039;1&#039;&#039;&#039; euren, în total &#039;&#039;&#039;7&#039;&#039;&#039; bancnote.<br /> &lt;br&gt;<br /> == Exemplul 2 ==<br /> ; eureniin.txt<br /> grudmgvyem<br /> ; eureniout.txt<br /> Datele de intrare nu corespund restrictiilor impuse.<br /> &lt;br&gt;<br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> # Funcția de validare verifică dacă datele de intrare sunt în intervalul specificat<br /> def validare(s_validare, n_validare, e_validare):<br /> # Verificăm dacă S, n și e sunt în intervalul specificat<br /> if (s_validare &lt;= 1 or s_validare &gt; 2000000000 or<br /> n_validare &lt;= 1 or n_validare &gt; 10 or e_validare &lt;= 1 or e_validare &gt; 10):<br /> raise ValueError # Ridicăm o eroare dacă S, n sau e nu sunt în intervalul specificat<br /> file_out.write(&quot;Datele de intrare corespund restrictiilor impuse.\n&quot;)<br /> <br /> <br /> def calculeaza_bancnote(s_calc, n_calc, e_calc):<br /> # Calculăm valorile bancnotelor<br /> bancnote = [e_calc ** index for index in range(n_calc + 1)]<br /> # Inițializăm numărul de bancnote din fiecare tip cu 0<br /> nr_bancnote = [0] * (n_calc+1)<br /> # Calculăm numărul de bancnote din fiecare tip<br /> for index in range(n_calc, -1, -1):<br /> nr_bancnote[index] = s_calc // bancnote[index]<br /> s_calc %= bancnote[index]<br /> return nr_bancnote<br /> <br /> <br /> if __name__ == &#039;__main__&#039;:<br /> file_in = open(&quot;eureniin.txt&quot;, &quot;r&quot;)<br /> file_out = open(&quot;eureniout.txt&quot;, &quot;w&quot;)<br /> <br /> try:<br /> # Citim S, n și e<br /> S_main, n_main, e_main = map(int, file_in.readline().split())<br /> # Validăm datele de intrare<br /> validare(S_main, n_main, e_main)<br /> # Calculăm numărul de bancnote din fiecare tip<br /> nr_bancnote_main = calculeaza_bancnote(S_main, n_main, e_main)<br /> # Scriem numărul de bancnote din fiecare tip în fișierul de ieșire<br /> for i in range(n_main, -1, -1):<br /> if nr_bancnote_main[i] &gt; 0:<br /> file_out.write(str(e_main ** i) + &#039; &#039; + str(nr_bancnote_main[i]) + &#039;\n&#039;)<br /> # Scriem numărul total de bancnote în fișierul de ieșire<br /> file_out.write(str(sum(nr_bancnote_main)) + &#039;\n&#039;)<br /> <br /> # Dacă datele de intrare nu sunt valide, afișăm un mesaj de eroare<br /> except ValueError:<br /> file_out.write(&quot;Datele de intrare nu corespund restrictiilor impuse.&quot;)<br /> # Dacă datele de intrare sunt incomplete, afișăm un mesaj de eroare<br /> except IndexError:<br /> file_out.write(&quot;Datele de intrare nu corespund restrictiilor impuse.&quot;)<br /> <br /> <br /> &lt;/syntaxhighlight&gt;</div>

AntalKrisztian