7.1 Cp 1918 问题 A: 简单计算器(栈的应用）

问题 A: 简单计算器

[命题人 : 外部导入]

时间限制 : 1.000 sec  内存限制 : 32 MB

解决: 1265提交: 2922统计

题目描述

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

输入

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

输出

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

样例输入 Copy

30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92
0

样例输出 Copy

12178.21

首先是传统方法，即将中缀转后缀后利用栈计算。

参考代码：

#include 
#include 
#include 
#include 
#include 

 

可以利用输入技巧，利用空格区分数字和操作符，并将相应中间结果记录下来。

参考代码：

#include 
#include 
#include 
using namespace std;
int main()
{
	double num[220];
	int i=0;
	double s,sum;
	char f;
	while(cin>>s) //第一个数 
	{
		memset(num,0,sizeof(num));
		num[0]=s; //将第一个数存入数组 
		f=getchar();
		if(f=='\n'||s==0)
		{
			break;
		}
		while(1)
		{
			cin>>f>>s; //每次都连续取一个操作符f和一个数字s 
			if(f=='*')
				num[i]*=s;//遇* /则*/s 
			else if(f=='/')
				num[i]/=s;
			else if(f=='+') //遇+则i自增，并在i处存入s 
				num[++i]=s; 
			else
				num[++i]=-s;// 遇-则i自增，并在i处存入-s
			if(getchar()=='\n')
				break;
		}
		sum=0;
		for(i;i>=0;--i) //将所有中间结果相加求和 
			sum+=num[i];
		cout <