hdoj 1237 简单计算器

简单计算器

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14512    Accepted Submission(s):
4920

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>
#define MAX 250
int main()
{
	int j,i,top;
	double n,m,sum,a,c;
	char fu;
	double zhan[MAX];
	char kongge;
	while(scanf("%lf",&a)!=EOF)
	{
		memset(zhan,0,sizeof(zhan));
		kongge=getchar();  //输入空格
		if(a==0&&kongge=='\n')
		break;
		top=0;
		zhan[top++]=a;  //第一个数存栈
	    scanf("%c",&fu);//输入运算符
	    kongge=getchar();
	    while(scanf("%lf",&a)!=EOF)
	    {
	    	if(fu=='*')          //如果运算符是乘号或者除号则直接运算并且将参与运算的栈中的因式删去
	    	{                     //将得到的结果存入栈中
	    		sum=zhan[top-1];
	    		sum*=a;
	    		zhan[top-1]=sum;
	    	}
	    	else if(fu=='/')
	    	{
	    		sum=zhan[top-1];
	    		sum/=a;
	    		zhan[top-1]=sum;
	    	}
	    	else if(fu=='+')   //如果是加法则将其存入栈中
	    	zhan[top++]=a;
	    	else if(fu=='-')//如果是减法将其相反数存入栈中
	    	zhan[top++]=-a;
	    	kongge=getchar();
			if(kongge=='\n')
			break;
			scanf("%c",&fu);
            kongge=getchar();
	    }
	    c=0;
	    for(i=0;i<top;i++)
	    {
	    	c+=zhan[i];
	    }
	    printf("%.2lf\n",c);
	}
	return 0;
}