Joseph Marchand calcule – Épreuve régionale 2007

Niveau 2

ENONCE

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 2 + 2 2 + 2 + 2 Notation infixe (2 + 2) (2 + (2 + 2)) parenthesée + 2 2 + 2 + 2 2 Notation polonaise

CONTRAINTES

Certaines expressions pourront faire jusqu'à 1000 caractères.

ENTREE/SORTIE

Votre programme recevra en entrée l'opération en notation polonaise, et devra renvoyer le résultat de l'opération.

Contraintes d'exécution

Utilisation mémoire maximum
10000 kilo-octets
Temps d'exécution maximum
2500 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
+ 1 2
Exemple de sortie
3
Exemple d'entrée
- 1 2
Exemple de sortie
-1
Exemple d'entrée
* / * / * / * / - * + / 1 10 9 9 1 10 10 11 11 12 12 13 13
Exemple de sortie
65