简单计算器

题目

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36

题意分析

计算一个表达式的结果

解题思路

将表达式作为字符串读入，进行遍历
如果时数字则存入整形栈中
否则如果是 ‘+’ ‘-’ 则存入字符栈中
如果遇见 ‘*’ 或者 ‘/’ 就将两边的数计算过后存入整形栈中

注意事项

如果一个数字下一位还是数字要注意将其转换成一个数字存入栈中

AC代码

#include<iostream>
#include<queue>
#include<bits/stdc++.h>
using namespace std;

char str[201];
int main()
{
	queue<double>que1;
	queue<char>que2;
	double num,num1,num2;
	num=num1=num2=0;
	while(1)
	{
		int flag=1;
		memset(str,'\0',sizeof(str));
		gets(str);
		for(int i=0; str[i]!='\0'; i++)
			if(str[i]!='0') flag=0; 
		if(flag) break;
		for(int i=0; str[i]!='\0'; i++)
		{
			if(str[i]==' ') continue;
			if(str[i]=='+'||str[i]=='-') 
			{
				que2.push(str[i]);
				que1.push(num);
				num=0;
			}
			if(str[i]>='0')
			{
				num=str[i]-'0';
				i++;
				while(str[i]!=' '&&str[i]!='\0')
				{
					num=num*10+str[i]-'0';
					i++;
				}
			}
			else if(str[i]=='*')
			{
				num1=0;
				i=i+2;
				while(str[i]!=' '&&str[i]!='\0')
				{
					num1=num1*10+str[i]-'0';
					i++;
				}
				num=num*num1;
			}
			else if(str[i]=='/')
			{
				num2=0;
				i=i+2;
				while(str[i]!=' '&&str[i]!='\0')
				{
					num2=num2*10+str[i]-'0';
					i++;
				}
				num=num/num2;
			}
		}
		double m;
		que1.push(num);
		m=que1.front();
		que1.pop();
		while(!que2.empty())
		{
			if(que2.front()=='+')
			{
				m=m+que1.front();
				que1.pop();
				que2.pop();
			}
			else
			{
				m=m-que1.front();
				que1.pop();
				que2.pop();
			}
		}
		printf("%.2lf\n",m);
	}	
}