Evaluación de expresión 2013 grupo de popularización de la liga nacional noip

Utilice una pila para almacenar operadores, y los últimos operadores salen de la pila uno por uno para realizar las operaciones correspondientes. Sin embargo, debe prestar atención a la prioridad de la operación y también a la. cálculo y recuperación al mismo tiempo #include

#include

#include

#include

#include

#include

usando?namespace?std;

const?int?kela=1000010, momo=10000;

char?s[kela] ;

int?main()

{

freopen("t. in","r",stdin);

freopen("t.out","w",stdout);

int?i,a=1,b=0 ,ans=0;

obtiene(s);

for(i=0;i

cambiar( s[i])

{

caso?'+':ans=(ans+a*b)%momo;a=1;b=0;break;

caso?'*':a=a*b% momo;b=0;break;

predeterminado:b=(b*1s[i]-'0') %momo;

}

printf("%d",(ans+a*b)%momo);

fclose(stdin);fclose( salida estándar);

retorno?0;

}