Cod sursa(job #825246)

Utilizator varga13VarGaz13 varga13 Data 27 noiembrie 2012 22:39:31
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 2.17 kb
#include <fstream>
#define inta long int
using namespace std;
char s[100010], *p=s;
ifstream f("evaluare.in");
ofstream g("evaluare.out");
inta adunare();
inta inmultire();
inta term();
int main()
{
f>>s;
f.close();
g<<adunare();
g.close();
    return 0;
}



inta adunare()
{
inta a=inmultire();

while(*p=='+'||*p=='-')
{

    if(*p=='+')
    {
    p++;
    a+=inmultire();
    }
    else if(*p=='-')
   {
    p++;
   a-=inmultire();
   }

}
    return a;
}

inta inmultire()
{
inta a=term();

while(*p=='*'||*p=='/')
{
     if(*p=='*')
    {
    p++;
    a*=term();
    }
    else if(*p=='/')
    {
    p++;
    a/=term();
    }


}
return a;
}

inta term()
{inta a=0;
    if(*p=='(')
       {
        p++;
        a=adunare();
        p++;
       }
    else
    while(*p<='9'&&*p>='0')
          {
              a=a*10+*p-'0';
              p++;
          }

          return a;
}


/*
/*
long eval() {
23.long r = termen();
24.while ( *p=='+' || *p=='-' ) {
25.switch ( *p ) {
26.case '+':
27.++p;                        // trecem peste semnul "+"
28.r += termen();
29.break;
30.case '-':
31.++p;                        // trecem peste semnul "-"
32.r -= termen();
33.break;
34.}
35.}
36.return r;
37.}
38.
39./*
40.* Functia termen() se ocupa de continutul unui termen. Acesta este compus la randul
41.* lui din factori inmultiti.
42.*//*
43.long termen() {
44.long r = factor();
45.while ( *p=='*' || *p=='/' ) {
46.switch ( *p ) {
47.case '*' :
48.++p;
49.r *= factor();
50.break;
51.case '/':
52.++p;
53.r /= factor();
54.break;
55.}
56.}
57.return r;
58.}
59. */
/*
61.* Functia factor() va returna valoarea unui singur factor, care poate fi o subexpresie
62.* sau un numar natural
63.*//*
64.long factor() {
65.long r=0;
66.if ( *p == '(' ) {                      // avem o subexpresie
67.++p;                                // trecem peste '('
68.r = eval();
69.++p;                                // trecem peste ')'
70.} else {
71.while ( *p>='0' && *p<='9' )  {       // avem un numar
72.r = r*10 + *p - '0';
73.++p;
74.}
75.}
76.return r;
77.}
78.
*/