#include #include #include #include #include #include #include #include #include // require sort next_permutation count __gcd reverse etc. #include // require abs exit atof atoi #include // require scanf printf #include #include // require accumulate #include // require fabs #include #include #include #include // require setw #include // require stringstream #include // require memset #include // require tolower, toupper #include // require freopen #include // require srand #define rep(i,n) for(int i=0;i<(n);i++) #define ALL(A) A.begin(), A.end() /* No.49 算数の宿題 構文解析 <式> ::= <数> '* or +' <数> '* or +' ... <数> ::= ... 参考:構文解析 Howto https://gist.github.com/draftcode/1357281 */ using namespace std; typedef string::const_iterator State; int number (State &ind ){ int res = 0; while (isdigit(*ind ) ){ res *= 10; res += (int)(*ind - '0' ); ind++; } // end while return res; } int expression (State &ind ){ int res = number (ind ); while (true ){ char op = *ind; if (op == '*' ){ ind++; res += number (ind ); }else if (op == '+' ){ ind++; res *= number (ind ); }else{ break; } // end if } // end whlie return res; } int main() { ios_base::sync_with_stdio(0); string S; cin >> S; State ind = S.begin(); int res = expression (ind ); cout << res << endl; return 0; }