简单计算器（杭电1237）（栈的运用）

简单计算器

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 12594 Accepted Submission(s): 4139



Problem Description

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。



Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。



Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。



Sample Input

1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output

3.00
13.36/*运用栈的性质，技巧性强。 
*/
#include<stdio.h>
#include<string.h>
int main()
{
	double a[200],sum,t,b;
	int len;
	char c;
	while(scanf("%lf",&b))
	{
		len=0;
		memset(a,0,sizeof(a));
		a[len]=b;
	    c=getchar();
	    if(b==0&&c=='\n') //当输入0的话程序结束。 
		{
		   break;
	    }
	    while(1)
	    {
	    	scanf("%c %lf",&c,&t);
	    	if(c=='*')
	    	    a[len]*=t;
	    	else if(c=='/')
	    	    a[len]/=t;
	    	else if(c=='+')
	    	    a[++len]=t;
	    	else 
	    	    a[++len]=-t;
	    	if(getchar()=='\n')  //用来判断最后的元素，循环终止的判断。 
			{
			    break;
			}	
	    }
	    for(sum=0;len>=0;len--)
	    {
	    	sum+=a[len];
	    }
	    printf("%.2lf\n",sum);
	} 
	return 0;
}