假设表达式定义为:
1. 一个十进制的正整数 X 是一个表达式。
2. 如果 X 和 Y 是 表达式，则 X+Y, X*Y 也是表达式; *优先级高于+.
3. 如果 X 和 Y 是 表达式，则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 
值的各位数字之和，再从中选最大数。
4．如果 X 是 表达式，则 （X）也是表达式。
例如: 
表达式 12*(2+3)+Smax(333,220+280) 的值为 69。
请你编程，对给定的表达式，输出其值。

第一行： T 表示要计算的表达式个数 （$1 \le T \le 10$）
接下来有 T 行， 每行是一个字符串，表示待求的表达式，长度<=1000

对于每个表达式，输出一行，表示对应表达式的值。

 #include <bits/stdc++.h>

 using namespace std;

 string s;

 string houzhui[];

 map<char, int>M;

 int ret_num(string s)

 {

     int l = s.size(), sum = ;

     for(int i = ; i < l; i++)

     {

         if(s[i] >= '' && s[i] <= '')

             sum = sum*+s[i]-'';

         else return -;

     }

     return sum;

 }

 int Bit(int n)

 {

     int sum = ;

     while(n)

     {

         sum += n%;

         n /= ;

     }

     return sum;

 }

 int main()

 {

     int n;

     stringstream ss;

     string s1;

     cin>>n;

     M['('] = , M[','] = , M['+'] = , M['*'] = ;

     while(n--)

     {

         cin>>s;

         stack<char>S;

         int l = s.size(), c = , num = ;

         for(int i = ; i < l; i++)

         {

             if(s[i] == 'S' || s[i] == 'm' || s[i] == 'a' || s[i] == 'x') continue;

             if(s[i] >= '' && s[i] <= '') num = num*+s[i]-'';

             else

             {

                 if(num != )//两运算符相邻的情况

                 {

                     ss.clear();

                     ss<<num, ss>>s1;

                     houzhui[c++] = s1;

                     num = ;

                 }

                 if(s[i] == '(') S.push(s[i]);

                 else if(s[i] == ')')

                 {

                     while(S.top() != '(')

                     {

                         houzhui[c++] = S.top();

                         S.pop();

                     }

                     S.pop();

                 }

                 else

                 {

                     while(!S.empty() && M[S.top()] >= M[s[i]])

                     {

                         houzhui[c++] = S.top();

                         S.pop();

                     }

                     S.push(s[i]);

                 }

             }

         }

         ss.clear();

         if(num != )

         {

             ss<<num, ss>>s1;

             houzhui[c++] = s1;

         }

         while(!S.empty())

         {

             houzhui[c++] = S.top();

             S.pop();

         }

         stack<int>S1;

         for(int i = ; i < c; i++)

         {

             num = ret_num(houzhui[i]);//判断是否是整数若是返回其值，不是返回-1(数不可能为负)

             if(num != -) S1.push(num);

             else

             {

                 int n2 = S1.top();

                 S1.pop();

                 int n1 = S1.top();

                 S1.pop();

                 if(houzhui[i] == "+") S1.push(n1+n2);

                 else if(houzhui[i] == "*") S1.push(n1*n2);

                 else

                 {

                     int bit1 = Bit(n1);

                     int bit2 = Bit(n2);

                     S1.push(max(bit1, bit2));

                 }

             }

         }

         printf("%d\n", S1.top());

     }

     return ;

 }