九度[1019]-简单计算器

九度[1019]-简单计算器

题目描述：
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
输入
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

输出
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
样例输入
1 + 2
4 + 2 * 5 - 7 / 11
0
样例输出
3.00
13.36

解题思路：
利用堆栈来操作。
本来的思路应该是将中缀表达式转化为后缀表达式，再用符号栈计算。但是这道题比较简化，不存在括号，不需要这么复杂。

AC代码：

#include <cstdio>
const int maxn = 210;
double stack[maxn];
int n, tail;
char ch;

int main(){
    freopen("C:\\Users\\Administrator\\Desktop\\test.txt", "r", stdin);
    while(scanf("%d%c", &n, &ch) != EOF){
        if(n == 0 && ch != ' ') break;
        tail = 0;
        stack[tail] = 1.0*n;
        char ch1, ch2;
        while(scanf("%c %d%c", &ch1, &n, &ch2)){
            if(ch1 == '+') stack[++tail] = 1.0*n;
            if(ch1 == '-') stack[++tail] = -1.0*n;
            if(ch1 == '*') stack[tail] *= n;
            if(ch1 == '/') stack[tail] /= (1.0*n);
            if(ch2 != ' ') break;
        }
        double ans = 0;
        for(int i = 0; i <= tail; i++){
            ans += stack[i];
        }
        printf("%.2lf\n", ans);
    }
    fclose(stdin);
    return 0;
} 

参考链接