【HDU】1237 - 简单计算器（栈）

FishWang

发布于 2025-08-27 09:07:14

1570

点击打开题目

简单计算器

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17976 Accepted Submission(s): 6322

Problem Description

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

Input

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

Output

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

Sample Input

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

Sample Output

   3.00
13.36

Source

浙大计算机研究生复试上机考试-2006年

省赛有道类似的题，稍微变化了一下，如果好好做的话应该也是能过的，继续学习吧~

这道题遇到乘除就直接和上一个数计算，如果遇到加减就把数变为加法存起来（减法变为加上负数），最后计算就行了。

代码如下：

#include <cstdio>
#include <stack>
#include <algorithm>
using namespace std;
int main()
{
	double t;
	char op;
	while (~scanf ("%lf",&t))
	{
		stack<double> num;
		num.push(t);
		while (getchar() != '\n')
		{
			scanf ("%c %lf",&op,&t);
			if (op == '+')
				num.push(t);
			else if (op == '-')
				num.push(-t);
			else if (op == '*')
			{
				t *= num.top();
				num.pop();
				num.push(t);
			}
			else
			{
				t = num.top() / t;
				num.pop();
				num.push(t);
			}
		}
		if (num.top() == 0 && num.size() == 1)
			break;
		double ans = 0;
		while (!num.empty())
		{
			ans += num.top();
			num.pop();
		}
		printf ("%.2lf\n",ans); 
	}
	return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2025-08-26，如有侵权请联系 cloudcommunity@tencent.com 删除

push