数字操作符九度OJ 1019 简单计算器

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！

    题目链接： http://ac.jobdu.com/problem.php?pid=1019

    

    题目分析：

    应用两个栈，一个存储数字数据，一个存储操纵符号。判断*和/的时候，不入栈，直接通过判断盘算前后数字乘除法操纵后的值，次序入数字栈。操纵符栈最后只存储+和-符号。

    都入栈完毕以后，由于是中缀表达式盘算，盘算次序从左至右，这就需要将栈中数据逆置，采用导出到数组的方法。导出完毕后，依次从左至右开始盘算，即可处理。

    

    源代码：

    每日一道理
人生是洁白的画纸，我们每个人就是手握各色笔的画师；人生也是一条看不到尽头的长路，我们每个人则是人生道路的远足者；人生还像是一块神奇的土地，我们每个人则是手握农具的耕耘者；但人生更像一本难懂的书，我们每个人则是孜孜不倦的读书郎。

#include <iostream>
#include <iomanip>
#include <stack>
#include <stdlib.h>
#include <stdio.h>

using namespace std;

int main()
{
	stack<double> SD;	//数字栈
	stack<char> SO;		//操纵符栈
	double left, right;	//退栈时存储栈头数字
	int num;	//输入数字
	char op;	//输入操纵符
	double data[1000];	//数字数组
	char operate[1000];	//操纵符数组

	while (cin>>num)	//读入开始数字
	{
		op = getchar();	//读取数字后输入的字符
		if (num == 0 && op == '\n')	//输入0后，退出
		{
			break;
		}
		SD.push(num);
		while (op == ' ')	//数字后要跟空格
		{
			op = getchar();	//读取空格后的操纵符
			if (op == '\n')	//输入回车后，程序结束
			{
				break;
			}
			if (!SO.empty() && (SO.top() == '*' || SO.top() == '/'))
			{
				right = SD.top();
				SD.pop();
				left = SD.top();
				SD.pop();
				if (SO.top() == '*')
				{
					SD.push(left * right);
				}
				if (SO.top() == '/')
				{
					SD.push(left / right);
				}
				SO.pop();
			}
			SO.push(op);
			cin>>num;
			SD.push(num);
			op = getchar();	//下一轮循环判断

		}
		if (SO.top() == '*' || SO.top() == '/')
		{
			right = SD.top();
			SD.pop();
			left = SD.top();
			SD.pop();
			if (SO.top() == '*')
			{
				SD.push(left * right);
			}
			else if (SO.top() == '/')
			{
				SD.push(left / right);
			}
			SO.pop();
		}
	

		//将堆栈数据保存到保存到数组中，从左向右盘算
		int i = 0;
		int oplength, datalength;	//栈内数据长度
		int optop, datatop;
		while (!SO.empty())
		{
			operate[i++] = SO.top();
			SO.pop();
		}
		oplength = i;
		optop = i - 1;
		i = 0;
		while (!SD.empty())
		{
			data[i++] = SD.top();
			SD.pop();			
		}
		datalength = i;
		datatop = i - 1;

		for (int j = optop; j >= 0; j--)
		{
			if (operate[j] == '+')
			{
				data[datatop - 1] = data[datatop] + data[datatop - 1];
				datatop --;
			}
			else if (operate[j] == '-')
			{
				data[datatop - 1] = data[datatop] - data[datatop - 1];
				datatop --;
			}
		}
		
		cout.setf(ios::fixed);
		cout<<setprecision(2)<<data[0]<<endl;
	}
	return 0;

}

文章结束给大家分享下程序员的一些笑话语录： 乔布斯：怎么样还是咱安全吧！黑客：你的浏览器支持国内网银吗？苹果可以玩国内的网游吗乔布斯：......不可以黑客：那我研究你的漏洞干嘛，我也需要买奶粉！