计算表达式

cipher_worker

于 2019-03-09 16:54:42 发布

阅读量683

点赞数

分类专栏：考研复试机试题

本文链接：https://blog.youkuaiyun.com/LoveJiaYu/article/details/88368300

版权

考研复试机试题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++解析并计算复杂数学表达式的算法。通过读取输入的数学公式，如'6/2+3+3*4'，程序能够正确地应用运算符优先级规则，计算出结果为18。此算法涉及到了表达式的解析、运算符的处理以及最终结果的计算。

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

输入

复制

6/2+3+3*4

输出

复制

#include<iostream>
using namespace std;
int main() {
    double val[1010];
    while (~scanf("%lf", &val[0])) {
        char op;
        int ai = 0;
        double nex;
        while (~scanf("%c", &op) && op != '\n') {
            scanf("%lf", &nex);
            switch (op) {
                case '+':val[++ai] = nex; break;
                case '-':val[++ai] = -nex; break;
                case '*':val[ai] *= nex; break;
                case '/':val[ai] /= nex; break;
            }
        }
        double res = 0;
        for (int i = 0; i <= ai; ++i)
            res += val[i];
        cout << res << endl;
     }
     return 0;
}