题目1019：简单计算器

题目描述：

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

输入：

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

输出：

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

样例输入：

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

样例输出：

3.00
13.36

思路：可以考虑用栈来实现，建立两个栈，数字栈numStack，运算符栈opStack，对于输入的一行数据，遇到数字压入数字栈操，遇到符号压入符号栈，当符号栈栈顶元素为'*'或'/'时，取出数字栈中前2个数字（这2 个数字分别在符号的前面和后面）进行*或/操作并将结果压入数字栈，最后的符号栈只剩下'+'和'-'，而此时的数字栈和符号栈的运算顺序的反的，建立两个数组将栈中的数据逆序保存到数字数组和符号数组中去，此时符号数组中有多少个有效符号就要进行多少次运算，建立一个循环次数为有效符号数的循环去求解。

我的代码：

#include<stdio.h>
#include<stack>
#include<stdio.h>
using namespace std;
int main()
{
	stack<double> numStack;
	stack<char> opStack;
	double num;
	char op,c;
	while(scanf("%lf",&num))
	{
		c = getchar();
		if(num == 0 && c == '\n') break;
		numStack.push(num);
		while(c == ' ') //  当数字后面是空格时说明还有数据要输入，当c为'\n'时输入结束
		{
			op = getchar();
			if(!opStack.empty() && (opStack.top() == '*' || opStack.top() == '/'))
			{
				double right = numStack.top();
				numStack.pop();
				double left = numStack.top();
				numStack.pop();
				if(opStack.top() == '*')
					numStack.push(left * right);
				if(opStack.top() == '/')
					numStack.push(left / right);
				opStack.pop();
			}
			opStack.push(op);
			c = getchar();  //吃掉空格
			scanf("%lf",&num);
			numStack.push(num);
			c = getchar();
			if(c == '\n')  //  输入结束，将最后符号栈中的'*或'/'出栈
			{
				if(opStack.top() == '*' || (opStack.top() == '/'))
				{
					double right = numStack.top();
					numStack.pop();
					double left = numStack.top();
					numStack.pop();
					if(opStack.top() == '*')
					numStack.push(left * right);
					if(opStack.top() == '/')
					{
						numStack.push(left / right);
					}
					opStack.pop();
				}
				break;	
			} 		
		}
			double number[210]; 
			int numLen,opLen;
			char op[210];
			int numSize = numLen = numStack.size();
			int opSize = opLen = opStack.size();
			while(!numStack.empty())
			{
				number[numSize--] = numStack.top();
				numStack.pop();
			}
			while(!opStack.empty())
			{
				op[opSize--] = opStack.top();
				opStack.pop();
			}
			for(int i = 1; i <= opLen;i++)
			{
				if(op[i] == '+')
				{
					 number[i+1] = number[i] + number[i+1];
				}else if(op[i] == '-')
				{
					number[i+1] = number[i] - number[i+1];
				}
			}
		printf("%.2lf\n",number[numLen]);
	}
	return 0;
}

笔记：对实数型数据的操作，相关的变量定义和输入都要定义成实型的，对题目没有给出可操作的实数进行大小限制，就定义成double类型的，整形数据可能很大的话就定义成long 或者 long long，以免数据类型的数字大小过小而使得提交出错。总之，对于不同的题目，选择数据类型很重要，并且进行操作的数据的类型要一致，否者很容易出错，不能认为只是整形数据在运算。