表達式求值

遞歸求解~~

#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<cctype> #include<algorithm> #include <vector> #include <queue>using namespace std; #define INF 0x3f3f3f3f #define N 310char s[N];int solve(int l, int r) {int t=0, index;for(int i=l; i<=r; i++){if(s[i]=='(')t++;if(s[i]==')')t--;if(t==1&&s[i]==',')index=i;}if(s[l]=='a')return solve(l+4, index-1)+solve(index+1, r);else if(s[l]=='m'&&s[l+1]=='a')return max(solve(l+4, index-1), solve(index+1, r));else if(s[l]=='m'&&s[l+1]=='i')return min(solve(l+4, index-1), solve(index+1, r));else{int num=0;for(int i=l; i<=r; i++)if(isdigit(s[i]))num=num*10+(s[i]-'0');return num;} }int main() {int T, len;scanf("%d", &T);while(T--){scanf("%s", s);len=strlen(s);int ans=solve(0, len-1);printf("%d\n", ans);}return 0; }

?

轉載于:https://www.cnblogs.com/9968jie/p/5550028.html

總結

以上是生活随笔為你收集整理的zznu 1632的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。