一个小小的简单计算器问题，有关于栈的应用

最新推荐文章于 2022-04-20 21:37:28 发布

StarrYooSkY

最新推荐文章于 2022-04-20 21:37:28 发布

阅读量279

点赞数

分类专栏：一些简单问题文章标签：栈

本文链接：https://blog.csdn.net/StarrYooSkY/article/details/79224844

版权

一些简单问题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目大概是这个样子的：
Eg ：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

   

 
 
  
  
Input : 4 + 2 * 5 - 7 / 11
 
 
 
    
  
    Output : 13.36

 
 
 
 

 
 
 
 
  
  很简单的一个题目，但当时写的时候遇到了点玄学问题……
 
 
 
 

 
 
 
 
  
  #include <cstdio>  
#include <cstring>  
#include <iostream>  
#include <algorithm>  
#include <stack>  
#include <iomanip>  
using namespace std;  
int main()  
{  
    ios::sync_with_stdio(0);  
      
    stack<double> st;  
    double m,sum=0,support;char n[2];  
    while(~scanf("%lf",&m)){  
          
        st.push(m);  
        if(getchar()=='\n'&&m==0){  
            break;  
        }  
          
          
        sum=0;  
          
          
        while(~scanf("%s %lf",n,&m)){  
            if(n[0]=='+'){  
                st.push(m);  
            }  
            if(n[0]=='-'){  
                st.push(-1*m);  
            }  
            if(n[0]=='*'){  
                support=st.top()*m;  
                st.pop();  
                st.push(support);  
            }  
            if(n[0]=='/'){  
                support=st.top()/m;  
                st.pop();  
                st.push(support);  
            }  
            if(getchar()=='\n'){  
                break;  
            }  
        }  
          
          
        while(!st.empty()){  
            sum+=st.top();  
            st.pop();  
        }  
          
        printf("%.2f\n",sum);  
          
          
    }  
      
    return 0;  
}