题目

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

Input

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

Output

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

Sample Input

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

Sample Output

3.00
13.36

题解

模拟乘除加减的简单问题，用stack记录乘除加减符号，在一个个带入，很水的题目，注意double精度问题，但是我还是debug了半天，主要是输出问题

cout << fixed << setprecision(2) << si.top() << endl;//WA
printf("%.2lf\n",si.top());//AC

这两个东西是哪里有区别的？？？哭。。。太菜了我

代码

呃呃呃，这个代码不重要的，都没精简过。。。

string s;
stack<double>si;
stack<char>sc;
int main() {speed;while (1) {getline(cin, s);while (!si.empty())si.pop();while (!sc.empty())sc.pop();if (s == "0")break;for (int i = 0; i < s.length(); i++) {double a = 0; int j;if (s[i] >= '0' && s[i] <= '9') {for (j = i; j < s.length(); j++) {if (s[j] >= '0' && s[j] <= '9') {a = a * 10 + s[j] - '0';}else break;}si.push(a);i = j;}else if (s[i] != ' ') {if (s[i] == '*') {double b = si.top();si.pop();for (j = i + 2; j < s.length(); j++) {if (s[j] >= '0' && s[j] <= '9') {a = a * 10 + s[j] - '0';}else break;}si.push(a *1.000 * b );i = j;}else if (s[i] == '/') {double b = si.top();si.pop();for (j = i + 2; j < s.length(); j++) {if (s[j] >= '0' && s[j] <= '9') {a = a * 10 + s[j] - '0';}else break;}si.push(b*1.000 / a);i = j;}else if (s[i] == '-') {for (j = i + 2; j < s.length(); j++) {if (s[j] >= '0' && s[j] <= '9') {a = a * 10 + s[j] - '0';}else break;}si.push(-a);i = j;sc.push('+');}else sc.push(s[i]);}}while (!sc.empty()) {char c = sc.top();sc.pop();double first, second;first = si.top();si.pop();second = si.top();si.pop();si.push(first + second);}printf("%.2lf\n",si.top());si.pop();}return 0;
}

HDU - 1237简单计算器（输出问题）相关推荐

HDU 1237 简单计算器
简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU - 1237 简单计算器
Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之 ...
HDU 1237 简单计算器（模拟）
Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间 ...
java 杭电1237简单计算器
简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
【HDU】1237 简单计算器（stack）
http://acm.hdu.edu.cn/showproblem.php?pid=1237 题目很好理解,一开始想用优先队列,但好像有点难实现,用stack比较好实现,遇到" * &quo ...
JavaScript实现简单计算器及输出三角形（初学者适用）
某博主(咳咳本人)太无聊,昨天回想到了大学时学过js实现简单计算器和三角形输出,突然来了兴趣,写了一篇js简单的实现,很适合初学者. 一.简单计算器代码如下: <!DOCTYPE html> ...
C++——数据结构简单计算器
简单计算器输入一个只包含 + - * / 运算符且运算数都为非负整数的表达式,请计算该表达式的值. 输入格式: 测试数据有多组.对于每组测试,输入一个字符串(长度不超过200)表示的表达式,整数和运 ...
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式 ...
7-12 两个数的简单计算器（C语言）
7-12 两个数的简单计算器 (10 分)本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式: 输入在一行中依次 ...

HDU - 1237简单计算器（输出问题）

简单计算器 HDU - 1237

题目

题解

代码

HDU - 1237简单计算器（输出问题）相关推荐

最新文章

热门文章