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;     

}