hdu-1237简单计算器(栈的运用)

http://acm.hdu.edu.cn/showproblem.php?pid=1237

简单的栈的运用。

首先将数字和运算符分离，分别保存在两个数组中，然后按原来的式子的顺序，首先将第一个数和第一个运算符分别压

如个自的栈，然后判取出两个栈头部的元素，判断符号，如果是乘除就用当前数值乘取出的数字（优先），然后将乘后的数压入栈，

如果是加则将数和取出的数按原序入栈，如果减，就把新的数变负，将数和取出的数按原序入栈。

最后栈中所有元素的和就是结果。

#include<stdio.h>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<stack>
#include<queue>
using namespace std;
char a[300];
char b[300];
double c[300];
int main(void)
{
    int n,i,j,k,p,q,l;
    while(gets(a))
    {
        l=strlen(a);
        if(l==1&&a[0]=='0')
        {
            break;
        }
        double ss=1;
        double sum=0;
        int yy=0;
        for(i=l-1; i>=0; i--)//从后往前循环分离，这样取数比较容易。
        {
            if(a[i]<='9'&&a[i]>='0')
            {
                sum+=ss*(a[i]-'0');
                ss*=10;
            }
            else if(a[i]==' ')
            {
                continue;
            }
            else if(a[i]=='+'||a[i]=='-'||a[i]=='*'||a[i]=='/')
            {
                c[yy++]=sum;
                sum=0;
                ss=1;
                b[yy++]=a[i];
            }
        }
        c[yy]=sum;
        stack<double>que;//数栈
        stack<char>que1;//字符栈
        if(yy==0)//特判就一个元素直接输出
        {
            printf("%.2f",c[0]);
        }
        else
        {
            que.push(c[yy]);
            que1.push(b[yy-1]);
            for(i=yy-2; i>=0; i-=2)
            {
                char cc=que1.top();//栈顶元素出栈
                que1.pop();
                double m=que.top();//栈顶元素出栈
                que.pop();
                if(cc=='*')//判断类型
                {
                    m*=c[i];
                    que.push(m);
                }
                else if(cc=='/')
                {
                    m=1.0*m/c[i];
                    que.push(m);
                }
                else if(cc=='+')
                {
                    que.push(m);//按原序入栈
                    que.push(c[i]);
                }
                else if(cc=='-')
                {
                    que.push(m);//按原序入栈
                    que.push(0-c[i]);
                }
                que1.push(b[i-1]);

            }
            double pp=0;
            while(!que.empty())//最后栈中元素的和
            {
                pp+=que.top();
                que.pop();
            }
            printf("%.2f",pp);
        }
        printf("
");
    }
    return 0;
}