HDU -1237 简单计算器

最新推荐文章于 2022-03-19 16:49:18 发布

原创最新推荐文章于 2022-03-19 16:49:18 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

2018暑假ACM集训同时被 2 个专栏收录

128 篇文章

订阅专栏

ACM_栈、队列、二叉树

11 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现简单计算器的方法，能够处理包含加、减、乘、除运算的非负整数表达式。通过逐个读取运算符和操作数，利用栈进行中间结果的存储和计算，最终输出表达式的计算结果，精确到小数点后两位。

简单计算器

Time Limit: 2000/1000 MS (Java/Others)	Memory Limit: 65536/32768 K (Java/Others)

Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output
3.00
13.36

栈的入门题，注意读入方式

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<algorithm>
#include<stack>
using namespace std;

int main()
{
    double n, t;
    char c;
    while(scanf("%lf%c", &n, &c))//先读入一个数和一个空格
    {
        if(n==0&&c=='\n') break;
        double ans=0;
        stack<double> stk;
        stk.push(n);
        while(scanf("%c", &c), c!='\n')//%c左右不要加空格，否则会跳到下一行
        {
            if(c==' ') continue;
            scanf("%lf", &n);
            if(c=='+')
                stk.push(n);
            else if(c=='-')
                stk.push(-n);
            else if(c=='*')
            {
                t=stk.top()*n;
                stk.pop();
                stk.push(t);
            }
            else
            {
                t=stk.top()/n;
                stk.pop();
                stk.push(t);
            }
        }
        while(!stk.empty())
        {
            ans+=stk.top();
            stk.pop();
        }
        printf("%.2f\n", ans);
    }
}