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

题目1019：简单计算器

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6346

解决：2334

题目描述：

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

输入：

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

输出：

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

样例输入：

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

样例输出：

3.00
13.36

来源：

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

#include <stdio.h>
#include <cstring>
#include <queue>
#include <iostream>
using namespace std;
double stack[110];
int main(){
    //freopen("D:\\INPUT.txt","r",stdin);
    int tail;
    double num;
    while(cin>>num&&num!=0){
        //cout<<num<<endl;
        tail=0;
        memset(stack,0,sizeof(stack));
        stack[tail++]=num;
        //cout<<stack[tail-1]<<endl;
        char c1,cal;
        //cout<<"1"<<endl;
        while(scanf("%c",&c1)){
            //cout<<c1<<endl;
            if(c1=='\n'){
                //cout<<1<<endl;
                break;
            }
            //cout<<2<<endl;
            scanf("%c %lf",&cal,&num);
            //cout<<num<<endl;
            //cout<<cal<<endl;
            switch(cal){
            case '+':{
                stack[tail++]=num;
                //cout<<stack[tail-1]<<endl;
                break;
            }
            case '-':{
                stack[tail++]=-num;
                //cout<<stack[tail-1]<<endl;
                break;
            }
            case '*':{
                tail--;
                stack[tail]=stack[tail]*num;
                tail++;
                //cout<<stack[tail]<<endl;
                break;
            }
            case '/':{
                tail--;
                stack[tail]=stack[tail]/num;
                tail++;
                //cout<<stack[tail]<<endl;
                break;
            }
        }
        }
        int i;
        double sum=0;
        for(i=0;i<tail;i++){
            sum+=stack[i];
            //cout<<stack[i]<<endl;
        }
        printf("%.2lf\n",sum);
    }
    return 0;
}