- 题目描述:
-
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
- 输入:
-
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
- 输出:
-
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
- 样例输入:
-
1 + 2 4 + 2 * 5 - 7 / 11 0
- 样例输出:
-
3.00 13.36
解题思路:这道题因为是没有括号的,因而建立一个栈,若遇到加号把数字入栈,若遇到减号则转换为负数后入栈,若遇到乘除则就近直接计算后再把数值写回栈尾。最后再将栈内数字全部相加得到最后的结果。
不得不说这样做非常巧妙,不用像传统的做法那样创建一个栈保存运算符,比起王道书上的标准答案代码量也小了很多
1 #include <stdio.h> 2 #include<stdlib.h> 3 4 double ans[1002]; 5 int tail; //尾数下标 6 7 int main() 8 { 9 int temp1,temp2; 10 int i; 11 char c1,c2; 12 double ret; 13 14 while( scanf("%d%c",&temp1,&c2)!=EOF ) 15 { 16 if( temp1==0 && c2==' ') break; //如果输入只有0时结束 17 tail = 0; //注意每次都要置0 18 ret = 0; //注意每次都要置0 19 ans[++tail] = 1.0*temp1; //转换为浮点数 20 while(scanf("%c %d%c",&c1,&temp2,&c2)!=EOF) 21 { 22 if( c1=='+') 23 { 24 ans[++tail] = 1.0*temp2; //如果是加号直接入栈 25 } 26 else if( c1=='-') 27 { 28 ans[++tail] = -1.0*temp2; //如果是负号转换为负数再入栈 29 } 30 else if( c1=='*') 31 { 32 ans[tail] *= temp2; //如果是乘号则更新栈尾数 33 34 } 35 else if( c1=='/'&&temp2!=0) 36 { 37 ans[tail] /= temp2; //如果是除号则更新栈尾数 38 } 39 else break; 40 if( c2!=' ') break; //如果最后一个字符不是空格则输入结束 41 } 42 for( i=1; i<=tail; i++) 43 { 44 ret += ans[i]; //把栈里头的东西全部加起来,求和 45 } 46 printf("%.2lf ",ret); 47 } 48 49 return 0; 50 }