HDU - 1237 - 简单计算器

HDU - 1237 - 简单计算器

题目：

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36

思路：这题还是很有意思的，基本上是将乘除运算看成对前一个值进行操作，最后加在一起。

即4 + 2 * 5 - 7 / 11 --> 4 （2*5） -（7/11）

代码：

#include <iostream>
#include<stdio.h>
using namespace std;
int main()
{
    double d[100];
    double sum;
    double num;
    char ch;
    while(scanf("%lf",&num))
    {
        sum = 0;
        int i = 0;
        d[0] = num;
        ch = getchar();
        if(ch == '\n'&&num==0) break;
        while(scanf("%c %lf",&ch,&num))
           {
            if(ch == '*')
                d[i] *= num;
            else if(ch == '/')
                d[i] /= num;
            else if(ch == '+')
                d[++i] = num;
            else
                d[++i] = -num;
            if(getchar() == '\n')
                break;
        }
 
        for(i;i>=0;i--)
            sum += d[i];
        printf("%.2f\n",sum);
    }
    return 0;