题目1019：简单计算器

题目描述：

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

输入：

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

输出：

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

样例输入：

1 + 24 + 2 * 5 - 7 / 110

样例输出：

3.0013.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，以免数据类型的数字大小过小而使得提交出错。总之，对于不同的题目，选择数据类型很重要，并且进行操作的数据的类型要一致，否者很容易出错，不能认为只是整形数据在运算。