郁悶的C小加（三）

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：4 描述

聰明的你幫助C小加解決了中綴表達式到后綴表達式的轉換（詳情請參考“郁悶的C小加（一）”），C小加很高興。但C小加是個愛思考的人，他又想通過這種方法計算一個表達式的值。即先把表達式轉換為前綴和后綴表達式，再求值。這時又要考慮操作數是小數和多位數的情況。 輸入

第一行輸入一個整數T，共有T組測試數據（T<10)。
每組測試數據只有一行，是一個長度不超過1000的字符串，表示這個運算式，每個運算式都是以“=”結束。這個表達式里只包含+-*/與小括號這幾種符號。其中小括號可以嵌套使用。數據保證輸入的操作數中不會出現負數并且小于1000000。
數據保證除數不會為0。

輸出

對于每組測試數據輸出結果包括三行，先輸出轉換后的前綴和后綴表達式，再輸出計算結果，結果保留兩位小數。

樣例輸入

2 1+2= (19+21)*3-4/5=

樣例輸出

+ 1 2 = 1 2 + = 3.00 - * + 19 21 3 / 4 5 = 19 21 + 3 * 4 5 / - = 119.20

AC碼：

#include<stdio.h> #include<string.h> char pre[2500]; // 存儲前綴 int k; double eval() {double x=0,t=0.1;while(pre[k]==' ')k--;if(pre[k]=='+'){k--;return eval()+eval();}if(pre[k]=='-'){k--;return eval()-eval();}if(pre[k]=='*'){k--;return eval()*eval();}if(pre[k]=='/'){k--;return eval()/eval();}while(pre[k]>='0'&&pre[k]<='9'){x=x*10+pre[k]-'0';k--;}if(pre[k]=='.'){k--;t=0.1;while(pre[k]>='0'&&pre[k]<='9'){x=x+(pre[k]-'0')*t;t=t*0.1;k--;}}return x; } int main() {int T;int pr,po,cr,co,len,len2,i;char chr[1000]; // 存儲前綴的運算符char cho[1000]; // 存儲后綴的運算符char str[1005]; // 讀取字符串scanf("%d",&T);while(T--){scanf("%s",str);len=strlen(str);pr=-1;po=-1;cr=-1;co=-1;for(i=len-2;i>=0;i--){if(str[i]>='0'&&str[i]<='9'){while(str[i]=='.'||(str[i]>='0'&&str[i]<='9')){pr++;pre[pr]=str[i];i--;}pr++;pre[pr]=' ';}if(i<0)break;if(str[i]==')'){cr++;chr[cr]=str[i];}else if(str[i]=='('){while(cr>=0&&chr[cr]!=')'){pr++;pre[pr]=chr[cr];pr++;pre[pr]=' ';cr--;}cr--;}else if(str[i]=='*'||str[i]=='/'){cr++;chr[cr]=str[i];}else{while((chr[cr]=='*'||chr[cr]=='/')&&cr>=0&&chr[cr]!=')'){pr++;pre[pr]=chr[cr];pr++;pre[pr]=' ';cr--;}cr++;chr[cr]=str[i];}}while(cr>=0){pr++;pre[pr]=chr[cr];pr++;pre[pr]=' ';cr--;}pre[pr]='\0';len2=strlen(pre);for(i=len2-1;i>=0;i--)printf("%c",pre[i]);printf(" =\n");for(i=0;str[i]!='\0';i++){if(str[i]>='0'&&str[i]<='9'){while(str[i]=='.'||(str[i]>='0'&&str[i]<='9')){printf("%c",str[i]);i++;}printf(" ");}if(str[i]=='=')break;if(str[i]=='('){co++;cho[co]=str[i];}else if(str[i]==')'){while(co>=0&&cho[co]!='('){printf("%c ",cho[co]);co--;}co--;}else if(str[i]=='*'||str[i]=='/'){while(cho[co]=='*'||cho[co]=='/'){printf("%c ",cho[co]);co--;}co++;cho[co]=str[i];}else{while(co>=0&&cho[co]!='('){printf("%c ",cho[co]);co--;}co++;cho[co]=str[i];}}while(co>=0){printf("%c ",cho[co]);co--;}printf("=\n");k=len2-1;printf("%.2f\n",eval());}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 409 郁闷的C小加(三)的全部內容，希望文章能夠幫你解決所遇到的問題。

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