题目27：简单计算器

http://ac.jobdu.com/problem.php?cid=1040&pid=26

题目27：简单计算器

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2118

解决：770

题目描述：

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

输入：

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

输出：

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

样例输入：

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

样例输出：

3.00
13.36

// 题目27：简单计算器.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <set>
#include <map>
#include <queue>
#include <stack>
using namespace std;

vector<double> result;
vector<char> OP;

int main()
{
    //freopen("F:\\test.txt","r",stdin);
    //freopen("F:\\output.txt","w",stdout);
	int temp;
	while(scanf("%d",&temp)!=EOF)
	{
		result.clear();
		OP.clear();
		char t=getchar();
		if(t=='\n'||t==' '&&temp==0)
			break;
		double first=1.0*temp;
		result.push_back(first);//存入第一个数
		while(1)
		{
			char op=getchar();
			OP.push_back(op);
			double num;
			scanf("%lf",&num);
			if(OP.back()=='*')
			{
				result.back()*=num;
				OP.pop_back();
			}
			else if(OP.back()=='/')
			{
				result.back()/=num;
				OP.pop_back();
			}
			else 
			{
				result.push_back(num);
			}
			op=getchar();
			if(op=='\n')
				break;
		}
		double res=result.front();
		vector<double>::iterator iteRes=result.begin();
		iteRes++;
		for(vector<char>::iterator iteOP=OP.begin();iteOP!=OP.end();iteOP++)
		{
			if(*iteOP=='+')
			{
				res+=*iteRes;
				iteRes++;
			}
			if(*iteOP=='-')
			{
				res-=*iteRes;
				iteRes++;
			}
		}
		printf("%.2lf\n",res);
	}
    return 0;
}