https://wiki.universitas.ro/index.php?action=history&feed=atom&title=4140_-_bug 2026-06-17T00:03:52Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=4140_-_bug&diff=9728&oldid=prev 2024-03-28T09:50:44Z

<p>Pagină nouă: ==Enunţ== Dacă vrei să-ți schimbi buletinul trebuie să mergi la Serviciul de Evidență a Populației. Acolo trebuie să iei un număr de ordine și să aștepți să-ți vină rândul. Numerele de ordine sunt emise de un robot, în ordinea 1,2,3,... Programatorul Vasile, care a elaborat soft-ul pentru robot și care asigură (contra cost) întreținerea sistemului, a creat intenționat un bug în sistem. Vasile are un număr natural preferat N. Un număr de ordine x va...</p> <p><b>New page</b></p><div>==Enunţ==<br /> Dacă vrei să-ți schimbi buletinul trebuie să mergi la Serviciul de Evidență a Populației. Acolo trebuie să iei un număr de ordine și să aștepți să-ți vină rândul. Numerele de ordine sunt emise de un robot, în ordinea 1,2,3,... Programatorul Vasile, care a elaborat soft-ul pentru robot și care asigură (contra cost) întreținerea sistemului, a creat intenționat un bug în sistem. Vasile are un număr natural preferat N. Un număr de ordine x va fi emis dacă și numai dacă x este un subșir al lui N (adică toate cifrele lui x apar în N în ordinea din x, nu neapărat pe poziții consecutive). Dacă numărul de ordine curent x nu îndeplinește această condiție, robotul se blochează și nu mai emite numere de ordine.<br /> <br /> ==Cerința==<br /> Scrieți un program care, cunoscând valoarea lui N, numărul natural preferat de Vasile, rezolvă următoarele două cerințe:<br /> 1. determină câte cifre are numărul de ordine x care conduce la blocarea robotului;<br /> 2. determină numărul de ordine x care conduce la blocarea robotului.<br /> <br /> ==Date de intrare==<br /> Fișierul de intrare bug.in conține pe prima linie cerința C care trebuie să fie rezolvată (1 sau 2). Pe cea de-a doua linie se află numărul natural N.<br /> <br /> ==Date de ieșire==<br /> Fișierul de ieșire bug.out va conține o singură linie pe care va fi scris răspunsul la cerința C.<br /> <br /> ==Restricții și precizări==<br /> *N este un număr natural nenul având cel mult 100.000 de cifre.<br /> *Pentru 23 de puncte, C = 1<br /> *Pentru 10 de puncte, C = 2 și N are cel mult 18 cifre.<br /> *Pentru 10 de puncte, C = 2, N are cel puțin 20 de cifre și rezultatul are cel mult 7 cifre.<br /> *Pentru 30 de puncte, C = 2, N are cel puțin 101 și cel mult 10.000 de cifre.<br /> *Pentru 27 de puncte, C = 2 și nu există alte restricții.<br /> <br /> ==Exemplul 1==<br /> ;bug.in<br /> :1<br /> :1032<br /> <br /> ;bug.out<br /> :1<br /> <br /> ==Explicație==<br /> Cel mai mic număr natural nenul care nu este subșir al lui 1032 are o singură cifră.<br /> <br /> ==Exemplul 2==<br /> ;bug.in<br /> :2<br /> :1032<br /> <br /> ;bug.out<br /> :4<br /> <br /> ==Explicație==<br /> Cel mai mic număr natural nenul care nu este subșir al lui 1032 este 4.<br /> <br /> ==Exemplul 3==<br /> ;bug.in<br /> :1<br /> :-1032<br /> <br /> ;bug.out<br /> :Eroare: Numărul preferat trebuie să fie un număr natural nenul.<br /> <br /> ==Exemplul 4==<br /> ;bug.in<br /> :3<br /> :-1032<br /> <br /> ;bug.out<br /> :Eroare: Query-ul trebuie să fie 1 sau 2.<br /> <br /> ==Rezolvare==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> #4140 bug<br /> def check_input(query, preferred_number):<br /> # Verificăm dacă query-ul este valid<br /> if query != 1 and query != 2:<br /> return &quot;Eroare: Query-ul trebuie să fie 1 sau 2.&quot;<br /> <br /> # Verificăm dacă preferred_number este un număr natural nenul<br /> if preferred_number &lt;= 0:<br /> return &quot;Eroare: Numărul preferat trebuie să fie un număr natural nenul.&quot;<br /> <br /> return None<br /> <br /> def is_subsequence(number, preferred_number):<br /> number_str = str(number)<br /> preferred_str = str(preferred_number)<br /> i = 0<br /> <br /> for digit in preferred_str:<br /> if digit == number_str[i]:<br /> i += 1<br /> if i == len(number_str):<br /> return True<br /> return False<br /> <br /> def find_smallest_non_subsequence(preferred_number):<br /> i = 1<br /> while True:<br /> if not is_subsequence(i, preferred_number):<br /> return i<br /> i += 1<br /> <br /> def main():<br /> # Citim datele de intrare<br /> with open(&quot;bug.in&quot;, &quot;r&quot;) as f:<br /> query = int(f.readline())<br /> preferred_number = int(f.readline())<br /> <br /> # Verificăm datele de intrare<br /> error_message = check_input(query, preferred_number)<br /> if error_message:<br /> with open(&quot;bug.out&quot;, &quot;w&quot;, encoding=&#039;utf-8&#039;) as f:<br /> f.write(error_message)<br /> return<br /> <br /> # Rezolvăm cerința<br /> if query == 1:<br /> smallest_non_subsequence = find_smallest_non_subsequence(preferred_number)<br /> with open(&quot;bug.out&quot;, &quot;w&quot;, encoding=&#039;utf-8&#039;) as f:<br /> f.write(str(len(str(smallest_non_subsequence))))<br /> else:<br /> smallest_non_subsequence = find_smallest_non_subsequence(preferred_number)<br /> with open(&quot;bug.out&quot;, &quot;w&quot;, encoding=&#039;utf-8&#039;) as f:<br /> f.write(str(smallest_non_subsequence))<br /> <br /> # Apelăm funcția main pentru a rezolva cerința<br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> &lt;/syntaxhighlight&gt;</div>

Cristina94