九度OJ题目1019：简单计算器

题目1019：简单计算器

时间限制：1 秒

内存限制：32 兆

特殊判题：否

题目描述：

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

输入：

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

输出：

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

样例输入：

1 + 24 + 2 * 5 - 7 / 110

样例输出：

3.0013.36

来源：

2006年浙江大学计算机及软件工程研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7743-1-1.html

 

#include "stdio.h"#include "string.h"#define MAX 1001double stack[MAX];int tail;int main(){  int a;  while(scanf("%d ",&a)&&a!=0){   tail=0;   stack[++tail]=1.0*a;//tail始终指向末尾数字位置  //1.入栈所有数据（如果遇到*/号，只更新栈尾）   char ch1,ch2;   while(scanf("%c %d%c",&ch1,&a,&ch2)!=EOF){    if(ch1=='+'){     stack[++tail]=1.0*a;//push    }else if(ch1=='-'){     stack[++tail]=-1.0*a;//push neg    }else if(ch1=='*'){     stack[tail]=stack[tail]*a;//update tail    }else if(ch1=='/'){     stack[tail]=stack[tail]/(double)a;//updata tail    }    if(ch2!=' ')break;   }//2.把栈里头的东西全部加起来，求和  double result=0;  for(int i=1;i<=tail;i++)result+=stack[i];  printf("%.2lf\n",result);  }return 0;}/**************************************************************     Problem: 1019     User: zpy     Language: C     Result: Accepted     Time:0 ms     Memory:920 kb ****************************************************************/