https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2228_-_expresie10 2026-05-01T06:41:59Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=2228_-_expresie10&diff=9677&oldid=prev 2024-02-23T20:17:53Z

<p></p> <a href="//wiki.universitas.ro/index.php?title=2228_-_expresie10&amp;diff=9677&amp;oldid=8231">Show changes</a>

Aurelia Raluca https://wiki.universitas.ro/index.php?title=2228_-_expresie10&diff=8231&oldid=prev 2023-12-17T21:05:25Z

<p>Pagină nouă: == Enunt == Se consideră o expresie formată din numere naturale şi perechi de paranteze drepte. Includerea între paranteze corespunde operației de calcul a câtului împărțirii întregi la 2 a valorii incluse între paranteze, iar alăturarea a două paranteze corespunde operației de adunare a valorilor subexpresiilor. Expresia poate fi calculată doar dacă este corectă, adică nu conține numere care să nu fie incluse între paranteze drepte, nu conține perechi...</p> <p><b>New page</b></p><div>== Enunt == <br /> <br /> Se consideră o expresie formată din numere naturale şi perechi de paranteze drepte. Includerea între paranteze corespunde operației de calcul a câtului împărțirii întregi la 2 a valorii incluse între paranteze, iar alăturarea a două paranteze corespunde operației de adunare a valorilor subexpresiilor. Expresia poate fi calculată doar dacă este corectă, adică nu conține numere care să nu fie incluse între paranteze drepte, nu conține perechi de paranteze care să nu includă nici un număr sau nici o altă subexpresie şi perechile de paranteze se închid corect.<br /> <br /> == Cerinta == <br /> <br /> Fiind dată o expresie construită conform descrierii să se decidă dacă este corectă şi în caz afirmativ să se calculeze valoarea acesteia.<br /> <br /> == Date de intrare ==<br /> <br /> Fișierul de intrare expresie10.in conține pe prima linie o expresie formata numai din paranteze drepte şi numere naturale.<br /> <br /> == Date de ieșire ==<br /> <br /> Fișierul de ieșire expresie10.out va conține pe prima linie valoarea expresiei în cazul în care aceasta este corectă. Dacă expresia din fişierul de intrare nu este corectă, atunci se va scrie mesajul expresie gresita.<br /> <br /> == Restricții și precizări == <br /> <br /> *numerele care apar în expresii sunt întregi şi sunt cuprinse între 0 şi 30000<br /> *expresia din fișierul de intrare este formată din cel mult 200 de caractere<br /> <br /> == Exemplul 1 ==<br /> <br /> ; intrare <br /> <br /> :[[34][23[12][]<br /> <br /> ; iesire <br /> <br /> :Datele introduse corespund restrictiilor impuse.<br /> <br /> :expresie gresita<br /> <br /> == Exemplul 2 == <br /> <br /> ; intrare<br /> <br /> :[6][[8][-12]]<br /> <br /> ; iesire<br /> <br /> :Datele de intrare nu corespund restrictiilor impuse.<br /> <br /> == Rezolvare == <br /> &lt;syntaxhighlight lang=&quot;python3&quot; line=&quot;1&quot;&gt;<br /> <br /> def este_corecta(expresie):<br /> stiva = []<br /> <br /> for caracter in expresie:<br /> if caracter.isdigit():<br /> # Dacă este un număr, adăugăm la stivă<br /> stiva.append(int(caracter))<br /> elif caracter == &#039;[&#039;:<br /> # Dacă este o paranteză dreaptă deschisă, adăugăm la stivă<br /> stiva.append(&#039;[&#039;)<br /> elif caracter == &#039;]&#039;:<br /> # Dacă este o paranteză dreaptă închisă, calculăm valoarea<br /> valoare = 0<br /> <br /> while stiva and stiva[-1] != &#039;[&#039;:<br /> valoare += stiva.pop()<br /> <br /> if not stiva or stiva.pop() != &#039;[&#039;:<br /> return False<br /> <br /> # Adăugăm valoarea calculată la stivă<br /> stiva.append(valoare)<br /> <br /> # La final, trebuie să avem un singur rezultat pe stivă<br /> return len(stiva) == 1 and isinstance(stiva[0], int)<br /> <br /> def calculeaza_valoare(expresie):<br /> stiva = []<br /> <br /> for caracter in expresie:<br /> if caracter.isdigit():<br /> # Dacă este un număr, adăugăm la stivă<br /> stiva.append(int(caracter))<br /> elif caracter == &#039;[&#039;:<br /> # Dacă este o paranteză dreaptă deschisă, adăugăm la stivă<br /> stiva.append(&#039;[&#039;)<br /> elif caracter == &#039;]&#039;:<br /> # Dacă este o paranteză dreaptă închisă, calculăm valoarea<br /> valoare = 0<br /> <br /> while stiva and stiva[-1] != &#039;[&#039;:<br /> valoare += stiva.pop()<br /> <br /> # Scoatem &#039;[&#039; de pe stivă<br /> stiva.pop()<br /> <br /> # Adăugăm valoarea calculată la stivă<br /> stiva.append(valoare)<br /> <br /> # La final, rezultatul este singurul element de pe stivă<br /> return stiva[0] if stiva else None<br /> <br /> if este_corecta(expresie1):<br /> rezultat1 = calculeaza_valoare(expresie1)<br /> print(f&#039;Expresia este corectă, iar valoarea este: {rezultat1}&#039;)<br /> else:<br /> print(&#039;Expresia nu este corectă.&#039;)<br /> <br /> if este_corecta(expresie2):<br /> rezultat2 = calculeaza_valoare(expresie2)<br /> print(f&#039;Expresia este corectă, iar valoarea este: {rezultat2}&#039;)<br /> else:<br /> print(&#039;Expresia nu este corectă.&#039;)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Aurelia Raluca