C - 简单计算器 (HDU - 1237)

Posted Alpacaddhh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C - 简单计算器 (HDU - 1237)相关的知识,希望对你有一定的参考价值。

- 题目大意

    给出一个四则运算计算式,然后来求值。

- 解题思路

    根据符号来利用栈将数变换成对应的形式,比如如果是’+’的话,便将后面的那个数字压入栈中,’-‘号的话,将后面的数字取反压入栈中,而如果遇到乘法或除法,则将栈顶取出与符号后面的数字计算后压入栈中,这样最后在栈中的数字全部相加即是表达式的值了。

- 代码

#include<iostream>
#include<stack>
#include<iomanip>
using namespace std;

int main()
{

	double a, b,temp;
	double s = 0.00;
	char c;
	stack<double>sum;
	while (cin >> a)
	{
		c = getchar();
		if (c == ‘\n‘&&a == 0)
			break;
		sum.push(a);
		while (cin>>c>> b)
		{
			if (c == ‘*‘)
			{
				temp = sum.top();
				sum.pop();
				sum.push(temp * b);
			}
			else if (c == ‘/‘)
			{
				temp = sum.top();
				sum.pop();
				sum.push(temp / b);
			}
			 
			else if (c == ‘+‘)
			{
				sum.push(b);
			}
			else if(c == ‘-‘)
			{
			    sum.push(-b);
			}
			if (getchar() == ‘\n‘)
				break;
		}
		while (!sum.empty())
		{
			s += sum.top();
			sum.pop();
		}
		cout << setprecision(2) << std::fixed << s << endl;
		s = 0;
	}
	
	return 0;
	
}

  

以上是关于C - 简单计算器 (HDU - 1237)的主要内容,如果未能解决你的问题,请参考以下文章

HDU 1237 简单计算器

Hdu 1237简单计算器

HDU 1237 简单计算器(后缀式+栈)

hdu 1237 简单计算器(栈处理)

HDU 1237 简单计算器(栈)

HDU1237 简单计算器 栈+逆波兰式