简单计算器
Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
代码:
1 #include<cstdio> 2 #include<iostream> 3 #include<stack> 4 #include<queue> 5 #include<cstring> 6 #include<algorithm> 7 using namespace std; 8 9 int judge(string s) 10 { 11 if(s==")"||s=="(") 12 return 3; 13 else if(s=="/"||s=="*") 14 return 2; 15 else if(s=="+"||s=="-") 16 return 1; 17 else 18 return 0; 19 } 20 21 int main() 22 { 23 //freopen("in.txt","r",stdin); 24 double num1,num2,ans; 25 int len; 26 int i,j,key,flag; 27 char str[205],temp[10];; 28 while(gets(str)) 29 { 30 string tmp2,tmp1,top; 31 queue<string>q; 32 stack<string>s; 33 stack<double>cal; 34 len=strlen(str); 35 for(i=0;i<len;i++) 36 if(str[i]!='0')break; 37 if(i==len)break; 38 str[len]=' '; 39 str[++len]=' '; 40 for(j=0,i=0;i<len;i++) 41 { 42 if(str[i]==' ') 43 { 44 temp[j]=' '; 45 j=0; 46 tmp1=temp; 47 flag=judge(tmp1); 48 if(flag) 49 { 50 if(flag==3) 51 { 52 if(tmp1=="(") 53 s.push(tmp1); 54 else 55 { 56 while(s.top()!="(") 57 { 58 q.push(s.top()); 59 s.pop(); 60 } 61 s.pop(); 62 } 63 } 64 else if(flag==2) 65 { 66 while(!s.empty()&&judge(s.top())==2) 67 { 68 q.push(s.top()); 69 s.pop(); 70 } 71 s.push(tmp1); 72 } 73 else 74 { 75 while(!s.empty()&&s.top()!="(") 76 { 77 q.push(s.top()); 78 s.pop(); 79 } 80 s.push(tmp1); 81 } 82 } 83 else 84 q.push(tmp1); 85 continue; 86 } 87 temp[j++]=str[i]; 88 } 89 while(!s.empty()) 90 { 91 q.push(s.top()); 92 s.pop(); 93 } 94 string temp; 95 ans=0.0; 96 while(!q.empty()) 97 { 98 while(1) 99 { 100 temp=q.front(); 101 if(temp!="+"&&temp!="-"&&temp!="*"&&temp!="/") 102 { 103 cal.push((double)(atoi(temp.c_str()))); 104 q.pop(); 105 } 106 else 107 break; 108 } 109 num1=cal.top(); 110 cal.pop(); 111 num2=cal.top(); 112 cal.pop(); 113 if(temp=="+")key=1; 114 else if(temp=="-")key=2; 115 else if(temp=="*")key=3; 116 else key=4; 117 switch(key) 118 { 119 case 1:ans=num2+num1;cal.push(ans);break; 120 case 2:ans=num2-num1;cal.push(ans);break; 121 case 3:ans=num2*num1;cal.push(ans);break; 122 case 4:ans=num2/num1;cal.push(ans);break; 123 } 124 q.pop(); 125 } 126 printf("%.2lf ",ans); 127 } 128 return 0; 129 }