https://wiki.universitas.ro/index.php?action=history&feed=atom&title=0742_-_Numar_2 2026-05-01T06:34:46Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=0742_-_Numar_2&diff=8739&oldid=prev 2024-01-01T11:58:24Z

<p>Pagină nouă: == Cerința == Fie un număr natural a având n cifre. Scrieţi un program care să determine un număr natural x cu proprietatea că este cel mai mic număr mai mare decât a, care are exact aceleaşi cifre ca şi numărul a. == Date de intrare == Fișierul de intrare numar2in.tx conține două linii: * pe prima linie un număr natural reprezentând valoarea lui n; &lt;br&gt; * pe a doua linie, fără spaţii între ele, n cifre reprezentând numărul a. == Date de ieșire == F...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Fie un număr natural a având n cifre. Scrieţi un program care să determine un număr natural x cu proprietatea că este cel mai mic număr mai mare decât a, care are exact aceleaşi cifre ca şi numărul a.<br /> <br /> == Date de intrare ==<br /> Fișierul de intrare numar2in.tx conține două linii:<br /> <br /> * pe prima linie un număr natural reprezentând valoarea lui n; &lt;br&gt;<br /> * pe a doua linie, fără spaţii între ele, n cifre reprezentând numărul a.<br /> <br /> == Date de ieșire ==<br /> Fișierul de ieșire numar2out.txt va conține o singură linie pe care se va afla numărul x.<br /> <br /> == Restricții și precizări ==<br /> * 1 &amp;les; &#039;&#039;&#039;n&#039;&#039;&#039; &amp;les; 5.000.000<br /> * pentru &#039;&#039;&#039;50%&#039;&#039;&#039; din teste, &#039;&#039;&#039;n&#039;&#039;&#039; &amp;les; 1.000.000<br /> * pentru toate datele de test există soluţie.<br /> <br /> == Exemplul 1 ==<br /> ; Intrare<br /> ; numar2in.txt<br /> : 6<br /> : 204924<br /> ; Ieșire<br /> : Datele de intrare corespund restricțiilor impuse<br /> ; numar2out.txt<br /> : 204942<br /> <br /> === Explicație ===<br /> Există mai multe numere formate din exact aceleaşi cifre ca şi numărul 204924 mai mari decât el. Dintre acestea, 204942 este cel mai mic.<br /> <br /> == Exemplul 2 ==<br /> ; Intrare<br /> ; numar2in.txt<br /> : 6<br /> : 2049241<br /> ; Ieșire<br /> : Datele de intrare NU corespund restricțiilor impuse<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> #0742 - Numar2<br /> <br /> def valideaza_input(n, a):<br /> if not (1 &lt;= n &lt;= 5000000):<br /> return False<br /> <br /> if len(str(a)) != n:<br /> return False<br /> <br /> return True<br /> <br /> <br /> def gaseste_permutare_urmatoare(a):<br /> a = list(str(a))<br /> n = len(a)<br /> <br /> # Găsim cea mai mică cifră care poate fi schimbată<br /> i = n - 2<br /> while i &gt;= 0 and a[i] &gt;= a[i + 1]:<br /> i -= 1<br /> <br /> # Dacă nu există o astfel de cifră, atunci a este cel mai mare și nu există soluție<br /> if i == -1:<br /> return None<br /> <br /> # Găsim cea mai mică cifră mai mare decât a[i] în partea dreaptă<br /> j = n - 1<br /> while a[j] &lt;= a[i]:<br /> j -= 1<br /> <br /> # Schimbăm a[i] cu a[j]<br /> a[i], a[j] = a[j], a[i]<br /> <br /> # Inversăm cifrele de la i+1 la sfârșit<br /> a[i + 1:] = reversed(a[i + 1:])<br /> <br /> return int(&#039;&#039;.join(a))<br /> <br /> <br /> def main():<br /> with open(&quot;numar2in.txt&quot;, &quot;r&quot;) as file:<br /> n = int(file.readline().strip())<br /> a = int(file.readline().strip())<br /> <br /> if valideaza_input(n, a):<br /> print(&quot;Datele de intrare corespund restricțiilor impuse&quot;)<br /> <br /> rezultat = gaseste_permutare_urmatoare(a)<br /> <br /> with open(&quot;numar2out.txt&quot;, &quot;w&quot;) as file_out:<br /> file_out.write(str(rezultat))<br /> else:<br /> print(&quot;Datele de intrare NU corespund restricțiilor impuse&quot;)<br /> exit(0)<br /> <br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Vasiliu Costel Andrei