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;
}
文章结束给大家分享下程序员的一些笑话语录: 乔布斯:怎么样还是咱安全吧!黑客:你的浏览器支持国内网银吗?苹果可以玩国内的网游吗乔布斯:......不可以黑客:那我研究你的漏洞干嘛,我也需要买奶粉!