coder的計算器

題目詳情:

coder現在已經上初中，也會用計算器實現+ ,-,*,/和冪運算^了，但他覺得市場那些計算器太繁瑣了，有很多他不認識的符號，所以他現在很想要能計算帶括號的+ ,-,*,/和冪運算^的混合表達式就可以了，你能幫他實現這個愿望嗎？還有coder希望這臺計算器能告訴他每一步的計算結果，以便學習和檢查。注意 2^2^2表示2^(2^2)。

輸入格式：有T組數據，每一組都是一個表達式，表達式每個符號之間都會有一個空格，如1 + 2 ?/ ?3 =

輸出格式：首先輸出按照計算順序的每一步的計算結果，而且要空行，最后輸出計算結果，

第k組前要加上Case k ： ?，每個輸出都要保留3位小數點。

答題說明:

輸入樣例：

1

1 - 0.5 ^ 2 ^ 0 + ( 2 - 1 ) =

輸出樣例：

2.000^0.000=1.000

0.500^1.000=0.500

1.000-0.500=0.500

2.000-1.000=1.000

0.500+1.000=1.500

Case 1: 1.500?

錯誤的代碼（由于對 ‘-’ 的二義性沒有考慮到）：

#include "stdio.h" #include "string.h" #include "math.h" #include "ctype.h" #include "stack" #define maxn 1000 using namespace std; char buf[maxn],length;stack<char> op; /*在此犯了一個很嚴重的錯誤，錯誤的定義成了 stack<int> n， 這樣的錯誤導致結果總是為 0，調試了好久很沒有發現錯誤的根源在哪里*/ stack<double> n;int getPriority(char c) {switch(c){case '(': return 1;case ')': return 1; case '+': return 2;case '-': return 2;case '*': return 3;case '/': return 3;case '^': return 4; default: return 0;} }double calc(double a,double b,char c) {double d; switch(c){case '+': d=(a+b); break;case '-': d=(a-b); break;case '*': d=(a*b); break;case '/': d=(a/b); break;case '^': d=pow(a,b); break;}printf("%.3lf%c%.3lf=%.3lf\n",a,c,b,d);return d; } void pull() {double a,b;char c=op.top(); op.pop();if(getPriority(c)>1 && n.size()>1){b=n.top(); n.pop();a=n.top(); n.pop();n.push(calc(a,b,c));} } int main() {int T,count=0;scanf("%d",&T);while(T--){char c; double d; int i;length=0; count++;do{c=getchar();if(' '!=c) buf[length++]=c;}while('='!=c);i=-1;while(++i<length){ if(isalnum(buf[i])){//從左至右掃描表達式，數字讀入 sscanf(buf+i,"%lf",&d); n.push(d);while(isalnum(buf[i+1]) || '.'==buf[i+1]) i++;}else{//從左至右掃描表達式，運算符讀入c=buf[i];if(getPriority(c)){ //能被識別的操作符 if('('==c || '^'==c || op.empty() || getPriority(c)>getPriority(op.top()) ) op.push(c);else if(')'==c){while(!op.empty() && '('!=op.top()) pull();if(!op.empty()) op.pop();}else{while(!op.empty() && getPriority(c)<=getPriority(op.top())) pull(); //操作符計算 op.push(c);}} } }while(!op.empty()) pull();printf("Case %d: %.3lf\n",count,n.top());while(!n.empty()) n.pop(); //清空數據棧 }return 0; }

修改后（AC）：
#include "stdio.h" #include "string.h" #include "math.h" #include "ctype.h" #include "stack" #define maxn 1000 using namespace std; char buf[maxn],length;stack<char> op; stack<double> n;int getPriority(char c) {switch(c){case '(': return 1;case ')': return 1; case '+': return 2;case '-': return 2;case '*': return 3;case '/': return 3;case '^': return 4; default: return 0;} }double calc(double a,double b,char c) {double d; switch(c){case '+': d=(a+b); break;case '-': d=(a-b); break;case '*': d=(a*b); break;case '/': d=(a/b); break;case '^': d=pow(a,b); break;}printf("%.3lf%c%.3lf=%.3lf\n",a,c,b,d);return d; } void pull() {double a,b;char c=op.top(); op.pop();if(getPriority(c)>1 && n.size()>1){b=n.top(); n.pop();a=n.top(); n.pop();n.push(calc(a,b,c));} } int main() {int T,count=0;scanf("%d",&T);while(T--){char c; double d; int i;length=0; count++;do{c=getchar();if(' '!=c && '\n'!=c) buf[length++]=c;}while('='!=c);i=-1;while(++i<length){ if( buf[i]=='-' ){ // '-' 可能出現二義性（符號或減號）因此特殊處理 int flag=0;if(i==0) flag=1;else if(i>0){int tmp=i;flag=1;while(tmp--){if(isalnum(buf[tmp])){flag=0; break;}else if(getPriority(buf[tmp])>1) break;}}if(flag){sscanf(buf+i,"%lf",&d); n.push(d);while(isalnum(buf[i+1]) || '.'==buf[i+1]) i++;continue;} }if(isalnum(buf[i])){//從左至右掃描表達式，數字讀入 sscanf(buf+i,"%lf",&d); n.push(d);while(isalnum(buf[i+1]) || '.'==buf[i+1]) i++;}else{//從左至右掃描表達式，運算符讀入c=buf[i];if(getPriority(c)){ //能被識別的操作符 if('('==c || '^'==c || op.empty() || getPriority(c)>getPriority(op.top()) ) op.push(c);else if(')'==c){//遇到有括號退棧計算，直到計算到左括號或棧空為止 while(!op.empty() && '('!=op.top()) pull();if(!op.empty()) op.pop();}else{while(!op.empty() && getPriority(c)<=getPriority(op.top())) pull(); //操作符計算 op.push(c);}} } }while(!op.empty()) pull();printf("Case %d: %.3lf\n",count,n.top());while(!n.empty()) n.pop(); //清空數據棧 }return 0; }

? ? ? ? ??

CSDN挑戰編程交流群：?372863405 ? ? ? ??

?

總結

以上是生活随笔為你收集整理的CSDN 编程挑战——《coder的计算器》的全部內容，希望文章能夠幫你解決所遇到的問題。

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