DIFFICULTE
LIMITE DE MEMOIRE
10000 ko
LIMITE DE TEMPS
2500 ms
ENONCE
CONTRAINTES
Dans cette exercice, vous allez devoir écrire un programme capable de calculer des expressions mathématiques simples écrites en polonaise. Le principe de l'écriture en polonaise est le suivant :
On écrit tout d'abord l'opérateur à appliquer aux deux opérandes suivit justement des deux opérandes concernées par l'opérateur.
Exemples :
| Notation infixe | Notation infixe parenthesée | Notation polonaise |
| 2 + 2 | (2 + 2) | + 2 2 |
| 2 + 2 + 2 | (2 + (2 + 2)) | + 2 + 2 2 |
| 2 * 3 + 4 * 5 | ((2 * 3) + (4 * 5)) | + * 2 3 * 4 5 |
CONTRAINTES
Certaines expressions pourront faire jusqu'à 1000 caractères.
ENTREE/SORTIEVotre programme recevra en entrée l'opération en notation polonaise, et devra renvoyer le résultat de l'opération.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
+ 1 2 |
3 |
Exemple 2
en entrée ...
- 1 2 |
-1 |
Exemple 3
en entrée ...
* / * / * / * / - * + / 1 10 9 9 1 10 10 11 11 12 12 13 13 |
65 |
