【題目描述】

小明在你的幫助下，破密了Ferrari設的密碼門，正要往前走，突然又出現了一個密碼門，門上有一個算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密碼。小明數學學得不好，還需你幫他的忙。(“/”用整數除法)

【輸入】

共1行，為一個算式。

【輸出】

共1行，就是密碼。

【輸入樣例】

1+(3+2)*(7^2+6*9)/(2)

【輸出樣例】

258

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define PI acos(-1.0) #define E 1e-9 #define INF 0x3f3f3f3f #define LL long long const int MOD=1000000007; const int N=10000+5; const int dx[]= {-1,1,0,0}; const int dy[]= {0,0,-1,1}; using namespace std;int n,m; stack<int> s1;//操作數棧 stack<char> s2;//運算符棧int lev(char x)//運算符優先級 {if(x=='+'||x=='-')return 1;if(x=='*'||x=='/')return 2;if(x=='^')return 3;return 0; }void calculate(stack<int> &s1,stack<char> &s2)//彈出棧頂元素并計算 {/*取出后彈出棧*/int y=s1.top();s1.pop();int x=s1.top();s1.pop();char z=s2.top();s2.pop();/*根據運算符計算,并壓入棧*/if(z=='+')s1.push(x+y);if(z=='-')s1.push(x-y);if(z=='*')s1.push(x*y);if(z=='/')s1.push(x/y);if(z=='^')s1.push(pow(x,y)); }int c(int x) {return x!=0; } char str[1000000]; int sum[1000000];int main(){scanf("%s",str+1);n=strlen(str+1);for(int i=1;i<=n;i++)//檢查匹配{sum[i]+=sum[i-1];if(str[i]=='(')sum[i]++;if(str[i]==')')sum[i]--;}bool out=false;for(int i=2;i<=n;i++)if( c(lev(str[i])) && c(lev(str[i-1])) ){out=1;break;}if( ( n==1 && c(lev(str[1])) )||sum[n]||out )//表達式不合法{cout<<"NO"<<endl;return 0;}stack<int> s1;stack<char> s2;int temp=0;bool flag=false;for(int i=1;i<=n;i++){if('0'<=str[i]&&str[i]<='9')//判斷當前字符是否為數字{temp=(temp<<3)+(temp<<1)+str[i]-'0';flag=true;}else{if(flag){s1.push(temp);temp=0;flag=false;}if(str[i]=='('){s2.push(str[i]);continue;}if(str[i]==')'){while(s2.top()!='(')calculate(s1,s2);s2.pop();continue;}while(!s2.empty()&&lev(s2.top())>=lev(str[i]))//優先級判斷calculate(s1,s2);s2.push(str[i]);//運算符入棧}}if(flag){s1.push(temp);temp=0;flag=false;}while(!s2.empty())calculate(s1,s2);cout<<s1.top()<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的计算（信息学奥赛一本通-T1356）的全部內容，希望文章能夠幫你解決所遇到的問題。

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