简单计算器-C++

一、题目

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

Input

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

Output

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

Sample

Inputcopy	Outputcopy
1 + 2 4 + 2 * 5 - 7 / 11 0	3.00 13.36

二、分析

题意要求我们计算算式。

我们把数放入栈中，如果有乘除的操作，把栈顶的数字去除操作完后放回栈中。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
	double num;//第一个输入的数字
	char sign;//第一个数字之后输入的字符，可能是回车，用于判断程序是否结束
	stack<double>s;
	while(scanf("%lf%c",&num,&sign))
	{
		if(num==0&&sign=='\n') break;
		s.push(num);
		double ans=0;
		while(scanf("%c %lf",&sign,&num)){//接下来的输入符号加数字
			if(sign=='+') s.push(num);
			if(sign=='-') s.push(-num);//将数字放入栈中，接下来的操作对于栈顶的数字而言
			if(sign=='*'){
				double t=s.top()*num;//将栈顶的数字取出来操作再放回
				s.pop();
				s.push(t);
			}
			if(sign=='/'){
				double t=s.top()*1.0/num*1.0;//将栈顶的数字取出来操作再放回
				s.pop();
				s.push(t);
			}
			char t;
			t=getchar();
			if(t=='\n') break;
		}
		double sum=0;
		while(!s.empty()){//将栈中的所以数字累加
			sum+=s.top();
			s.pop();
		}
		printf("%.2lf\n",sum);
	}
}