HDU 3350 #define is unsafe

题目大意：给定一个只含有MAX和+操作的式子，求加法运行了多少次，其中MAX使用宏定义。

题解：注意一个规律，对于MAX（A，B）其中A中加a次，B中加b次若A>B,则加a*2+b次，否则a+b*2次。然后用递归处理这个字符串就可以了。

~心力憔悴地copy了代码，果然DFS太差了……

#include <cstdio> 
#include <iostream>  
#include <cstring> 
using namespace std;  
struct state{  
    state(int a,int b){s=a,k=b;}  
    int s,k;//和，次数  
};  
state find(string str){  
    int in=0,len=str.length(),num=0;//当前位置，字符串长度  
  
    if(str[in]>='0'&&str[in]<='9'){//第一个字母是整数，读取这个数  
        while(in<len&&str[in]>='0'&&str[in]<='9')num=num*10+str[in++]-'0';  
        if(in>=len)return state(num,0);//如果只剩一个数，直接返回  
        else{//只能是a+B的形式，B是一个式子，处理B段  
            state st=find(str.substr(in+1));  
            return state(num+st.s,st.k+1);  
        }  
    }else if(str[in]=='M'){  
        in+=4;  
        int cnt=1,mid=0;  
        while(cnt>0){//匹配MAX()右括号的位置，并找出对应这个MAX的逗号的位置  
            if(str[in]=='(')cnt++;  
            else if(str[in]==')')cnt--;  
            if(str[in]==','&&cnt==1)mid=in;   
            in++;  
        }  
        state le=find(str.substr(4,mid-4));//求MAX（A，B）中的A  
        state ri=find(str.substr(mid+1,in-mid-2));//求MAX（A，B）中的B  
        int p1,p2;  
        if(le.s>ri.s){  
            p1=le.s;  
            p2=le.k*2+ri.k;   
        }else{  
            p1=ri.s;  
            p2=le.k+ri.k*2;  
        }  
        if(in>=len-1){//已经到达末端  
            return state(p1,p2);      
        }else{//MAX（A，B） + C的形式，求C  
            state st=find(str.substr(in+1));//处理加号后面的部分  
            return state(p1+st.s,st.k+p2+1);  
        }  
    }      
}  
int main(){   
    int cas;  
    char str[1005];  
    cin>>cas;  
    while(cas--){  
        cin>>str;  
        state rs=find(str);  
        cout<<rs.s<<" "<<rs.k<<endl;  
    }  
    return 0;     
}