九度OJ 题目1019：简单计算器

最新推荐文章于 2023-06-14 17:08:58 发布

原创

最新推荐文章于 2023-06-14 17:08:58 发布 · 961 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #九度

该博客介绍了九度在线判题系统中的第1019题——简单计算器。博主通过样例输入和输出展示了题目的基本要求，分析了题目难点在于处理+ - * /四种运算，特别是* /的优先级。博主提出了解决方案，即遇到高优先级运算符时立即计算，并说明对于仅含+ -的运算可以在最后处理。文章还预告了后续将分享具体的代码实现。

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

一题目描述：
    读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
输入：
    测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
输出：
    对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

样例输入：

1 + 2
4 + 2 * 5 - 7 / 11
0
样例输出：

3.00
13.36

二.题目分析

刚开始看到此题时还有点胆怯，脑子中一下子跳出逆波兰式，各种数字栈，操作符栈等，仔细看一下，只有+ - * /四种运算，没有括号，因此可以采用简答模拟的方式，遇见高优先级的* /就先运算，最后对只有+ -的运算进行二次运算。

三.代码

#include <stdio.h>
#include <stdlib.h>
#define MAX 210
int Isdigit(char ch)
{
    if('0'<=ch&&ch<='9')
        return 1;
    return 0;
}
int main()
{

    char str[MAX],temp[MAX],opstack[MAX];
    int i,j,k1,k2;
    double numstack[MAX],x,t1,t2;
   
    while(gets(str))
    {
        if(strlen(str)==1&&str[0]=='0')
            break;
        for(i=0,j=0;str[i