Fişierul intrare/ieşire:evalpostfix.in, evalpostfix.outSursăConcurs IQ Academy | Clasa a 10-a | Șiruri de caractere
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.05 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Evalpostfix

Se dă un şir de caractere ce reprezintă scrierea postfix (Forma Inversă Poloneză) a unei expresii aritmetice. Să se evalueze expresia şi să se afişeze rezultatul obţinut.

Descriere

Pentru mai multe informaţii, urmăriţi descrierea problemei Inpostfix.

Date de intrare

Fişierul de intrare evalpostfix.in conţine pe o singură linie şirul de caractere ce reprezintă notaţia postfix a unei expresii. Operanzii şi operatorii expresiei sunt despărţiţi între ei prin câte un spaţiu.

Date de ieşire

În fişierul de ieşire evalpostfix.out se va scrie un singur număr întreg, valoarea obţinută în urma evaluării expresiei.

Restricţii

  • 1 ≤ lungimea sirului ≤ 150.000
  • Operatorii aritmetici din expresie sunt + - * /, unde / reprezintă câtul împărţirii a două numere întregi
  • Operanzii sunt numere naturale
  • Se garantează că rezultatul final şi orice rezultat intermediar nu depăşesc în modul 1.000.000.000 (1 miliard)

Exemplu

evalpostfix.inevalpostfix.outExplicaţie
1 2 *
2
1 * 2 = 2
1 2 * 6 4 / +
3
1 * 2 + 6 / 4 = 3
2 2 8 + * 4 /
5
2 * (2 + 8) / 4 = 5
10 2 + 3 +
15
10 + 2 + 3 = 15
1 20 3 + +
24
1 + (20 + 3) = 24
1 2 3 * +
7
1 + 2 * 3 = 7
Trebuie sa te autentifici pentru a trimite solutii. Click aici