标签：没有 logs 格式 测试用例 这一 continue 表达式 思路 减法
Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2 4 + 2 * 5 - 7 / 11 0
Sample Output
3.00 13.36
解题思路：
虽然用数组也可以解决这一类题，但在这里我使用栈来解答这一题。
显然这是一个模拟题。首先把数字和符号分别放入栈中；
计算部分首先计算乘除法，并把计算的结果放入栈内，如果遇到加减号则把数字和符号分别放入另一个栈中
此时另一个栈中就只有加减法，再计算加减法，得到计算结果。（注意计算顺序）
1 #include <iostream> 2 #include<stack> 3 #include<queue> 4 #include<cstring> 5 #include<cstdio> 6 using namespace std; 7 8 int main() 9 { 10 int i,j,h,g=0,d,b,q; 11 double ans,x1,x2,k; 12 char a[202]; 13 while (1) 14 { 15 memset(a,0,sizeof(a)); 16 k=0;h=0;ans=0;d=0,b=0;g=0; 17 gets(a); 18 if (strlen(a)==1&&a[0]==‘0‘)break; 19 stack<char>f,f2; 20 stack<double>s,s2; 21 queue<char>f1; 22 queue<double>s1; 23 for (i=0;i<strlen(a);i++) 24 { 25 if (a[i]==‘ ‘){h++;continue;} //分离数字和符号 26 else 27 { 28 if (h%2!=0){f.push(a[i]);s.push(k);k=0;d++;continue;} 29 if (h%2==0){k=k*10+(a[i]-‘0‘);} 30 } 31 } 32 s2.push(k); 33 q=d; 34 while (q--) //导入另一个栈内使计算顺序正确（栈是后进先出） 35 { 36 s2.push(s.top());s.pop(); 37 f2.push(f.top());f.pop(); 38 } 39 while (d--) 40 { 41 g=1; 42 if (f2.top()==‘+‘||f2.top()==‘-‘) //把加减法放入另一个队列 43 { 44 f1.push(f2.top()); 45 s1.push(s2.top()); 46 f2.pop(); 47 s2.pop(); 48 b++;continue; 49 } 50 if (f2.top()==‘*‘) //计算乘除法 51 { 52 x1=s2.top();s2.pop(); 53 x2=s2.top();s2.pop(); 54 s2.push(x1*x2); 55 f2.pop();continue; 56 } 57 if (f2.top()==‘/‘) 58 { 59 x1=s2.top();s2.pop(); 60 x2=s2.top();s2.pop(); 61 s2.push(x1/x2); 62 f2.pop();continue; 63 } 64 } 65 s1.push(s2.top()); 66 ans+=s1.front();s1.pop(); 67 while (b--) 68 { 69 if (f1.front()==‘+‘) //计算加减法 70 { 71 ans+=s1.front(); 72 s1.pop(); 73 f1.pop();continue; 74 } 75 if (f1.front()==‘-‘) 76 { 77 ans-=s1.front(); 78 s1.pop(); 79 f1.pop();continue; 80 } 81 } 82 if (g==1)printf("%0.2lf\n",ans); //g==1用来控制格式（可以去掉） 83 } 84 return 0; 85 }
标签：没有 logs 格式 测试用例 这一 continue 表达式 思路 减法
原文地址：http://www.cnblogs.com/shendeng23/p/7221480.html
