问题 A: 简单计算器
时间限制: 1 Sec 内存限制: 32 MB
献花: 137 解决: 99
[献花][花圈][TK题库]
题目描述
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
输入
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
输出
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
样例输入
30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92
0
样例输出
12178.21
#define _CRT_SECURE_NO_WARNINGS
#include <unordered_map>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <map>
using namespace std;
enum Stat { NUM, AOS, POD, NONE };
Stat Judege(char ch)
{
if ('0' <= ch && ch <= '9')
return NUM;
if (ch == '*' || ch == '/')
return POD;
if (ch == '+' || ch == '-')
return AOS;
return NONE;
}
int main()
{
#ifdef _DEBUG
freopen("data.txt", "r+", stdin);
#endif // _DEBUG
string str;
queue<char> calc;
queue<double> num;
double tmp = 0;
while (getline(cin, str), str != "0")
{
for (size_t i = 0; i < str.size(); ++i)
{
Stat stat = Judege(str[i]);
if (stat == NUM)
{
tmp = 10 * tmp + str[i] - '0';
}
else if (stat == POD)
{
double n2 = 0;
char c = str[i];
++i;
while (Judege(str[i]) == NONE)++i;
for (; i < str.size() && ('0' <= str[i] && str[i] <= '9'); ++i)
n2 = n2 * 10 + str[i] - '0';
if (c == '*')
tmp *= n2;
else
tmp /= n2;;
}else if (stat == AOS)
{
num.push(tmp);
tmp = 0;
calc.push(str[i]);
}
if (i == str.size() - 1 || i == str.size())
num.push(tmp);
}
tmp = num.front(); num.pop();
while (calc.size())
{
char ch = calc.front(); calc.pop();
double n = num.front(); num.pop();
if (ch == '-')
tmp -= n;
else
tmp += n;
}
printf("%.2f\n", tmp);
tmp = 0;
}
return 0;
}
/**************************************************************
Problem: 1918
User: Sharwen
Language: C++
Result: 升仙
Time:31 ms
Memory:1724 kb
****************************************************************/