HDOJ 题目1237简单计算器（栈，逆波兰式）

最新推荐文章于 2023-02-18 18:15:39 发布

Jogging_Clown

最新推荐文章于 2023-02-18 18:15:39 发布

阅读量818

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/yu_ch_sh/article/details/38496967

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的非负整数表达式计算器的设计与实现过程，包括读取包含加减乘除运算符的表达式，并计算其值。文章提供了完整的源代码示例，详细解释了如何通过字符串处理和算术运算来解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单计算器

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12265 Accepted Submission(s): 4033

Problem Description

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

Input

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

Output

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

Sample Input

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

Sample Output

  
   3.00
13.36

Source

浙大计算机研究生复试上机考试-2006年

Recommend

JGShining | We have carefully selected several similar problems for you: 1229 1233 1231 1022 1276

ac代码

#include<stdio.h>
#include<string.h>
char str[100000],b[100000],sign[100000];
int len,id2,id3,id,id4,i,n;
double a,s[100000];
double pro(double x,double y,char ch)
{
    if(ch=='*')
        return x*y;
    if(ch=='/')
        return x/y;
    if(ch=='+')
        return x+y;
    else
        return x-y;
}
void check(char ch)
{
    b[id2++]=' ';
    if(ch=='*'||ch=='/')
    {
        while(id3&&(sign[id3-1]=='*'||sign[id3-1]=='/'))
        {
            b[id2++]=sign[--id3];
        }
        sign[id3++]=ch;
        return;
    }
    while(id3)
    {
        b[id2++]=sign[--id3];
    }
    sign[id3++]=ch;
}
int main()
{
    while(gets(str))
    {
        len=strlen(str);
        id=id2=id3=id4=0;
        if(len==1&&str[0]=='0')
            break;
        for(i=0;i<len;i++)
        {
            if(str[i]==' ')
                continue;
            if(str[i]>='0'&&str[i]<='9')
                b[id2++]=str[i];
            else
                check(str[i]);
        }
        while(id3)
            b[id2++]=sign[--id3];
        for(i=0;i<id2;i++)
        {
            if(b[i]==' ')
                continue;
            if(b[i]>='0'&&b[i]<='9')
            {
                sscanf(b+i,"%lf%n",&s[id4++],&n);
                i+=n-1;
            }
            else
            {
                s[id4-2]=pro(s[id4-2],s[id4-1],b[i]);
                id4--;
            }
        }
        printf("%.2lf\n",s[0]);
    }
}