Clasa a X-a/Structuri de date liniare/Probleme cu stivă

Probleme cu stivă · Probleme de informatică

Stiva 633

Problemă ușoară din Advent Calendar 2022

Să se scrie un program care gestionează o stivă de numere naturale.

Corect parantezat 636

Problemă ușoară din Advent Calendar 2022

Să se stabilească dacă un șir de caractere dat este sau nu corect parantezat.

Leftmax 720

Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a X-a

În clasa lui Dexter sunt N elevi de înălțimi distincte. La ora de sport, ei sunt așezați în linie, de la stânga la dreapta. Profesorul lor, Johnny, va selecta pentru un exercițiu elevi aflați pe poziții consecutive în linie, astfel încât cel mai înalt elev dintre cei selectați să se afle în prima jumătate a acestora. Dându-se N și înălțimile elevilor din clasă, aflați în câte moduri pot fi selectați oricâți elevi aflați pe poziții consecutive, astfel încât să fie îndeplinită condiția din enunț.

Arh 721

Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a X-a

Dexter și-a definit propriul algoritm de arhivare a șirului favorit T, șir format numai din litere mici ale alfabetului englez. Șirul arhivat, notat cu S, poate fi format din cifre, litere mici ale alfabetului englez, parantezele drepte, parantezele rotunde și caractere *. Fiind dat șirul arhivat S să se determine numărul de transformări realizate de Fixi în cadrul algoritmului de dezarhivare, precum și forma finală dezarhivată T a șirului S.

Evaluare expresie 747

Problemă dificilă din RAU Coder 2019

Se consideră o expresie aritmetică formată din numere naturale și operatorii binari + (adunare), - (scădere), * (înmulțire), ^ (ridicare la putere). Să se determine forma postfixată corespunzătoare și să se calculeze valoarea expresiei.

Impostor 756

Problemă dificilă din Cupa InfoAs, ediția 5

Ajută-l pe impostor să rezolve problema următoare, care îl va ajuta să scape de la închisoare!