加减乘除计算器

[我啊我加油吧]

Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。 Sample Input 1 + 2 4 + 2 * 5 - 7 / 11 0 Sample Output 3.00 13.36 【我怎么实现一行中只有0时输入结束并且每个例子输出一行！！！！！！！！！ #include <iostream> #include <cstdio> #include <vector> #include <stack> #include <cstring> #include <stdlib.h> using namespace std; struct stNode { int nType;//元素的类型，0操作数，1操作符 double nNum; //操作数 char cOp; //操作符 }; stack<char> sop; //运算符栈，用于中缀表达式转换成后缀表达式 stack<double> sNum; //操作数栈，用于后缀表达式的计算 char cExp[1024]; //读入的字符表达式 vector<stNode> SuffixExp;//后缀表达式 inline double GetNum(const char* p, int& k) { double n = atoi(p); k = 0; while (isdigit(p[k])) ++k; return n; } inline int get_ip(char c) //获取栈内优先级 { switch (c) { case '#': return 0; case '(': return 1; case '+': case '-': return 3; case '*': case '/': return 5; } return 99; } inline int get_op(char c) //获取栈外优先级 { switch (c) { case '#': return 0; case '(': return 6; case '+': case '-': return 2; case '*': case '/': return 4; case ')': return 1; } return 99; } int main(void) { memset(cExp, 0, sizeof(cExp)); //读入字符表达式 cin.getline(cExp, 1024); strcat(cExp, "#"); while (!sop.empty())//清空操作符栈 sop.pop(); sop.push('#');//放入界定符 //将中缀表达式转换成后缀表达式 char *p = cExp; while (p[0] != '\0') { if (p[0] == ' ')//空格跳过 { ++p; continue; } if (isdigit(p[0])) { //数字输出到后缀表达式 int k; double n = GetNum(p, k); stNode stTemp; stTemp.nType = 0; stTemp.nNum = n; stTemp.cOp = 0; SuffixExp.push_back(stTemp); p += k; } else { char ch1 = p[0]; char ch2 = sop.top(); if (get_op(ch1) > get_ip(ch2)) { sop.push(ch1); ++p; } else if (get_op(ch1) < get_ip(ch2)) { //输出到后缀表达式 stNode stTemp; stTemp.nType = 1; stTemp.nNum = 0; stTemp.cOp = ch2; SuffixExp.push_back(stTemp); sop.pop(); } else { sop.pop(); ++p; } } } //后缀表达式的计算 while (!sNum.empty())//清空操作数栈 sNum.pop(); for (int i = 0; i < (int)SuffixExp.size(); ++i) { if (SuffixExp[i].nType == 0) sNum.push(SuffixExp[i].nNum); else { double y = sNum.top(); sNum.pop(); double x = sNum.top(); sNum.pop(); switch (SuffixExp[i].cOp) { case '+': x += y; break; case '-': x -= y; break; case '*': x *= y; break; case '/': x /= y; break; } sNum.push(x); } } printf("%.2f\n", sNum.top());//输出结果 return 0; }